A communication normal-operation availability checking apparatus is provided for checking normal-operation availability of communications that go through a first network, a second network and a third network. The communication normal-operation availability checking apparatus includes: a list generation unit configured to generate a list including one or more carriers that provide a detectable first network; and a checking unit configured to check the normal-operation availability of the communications by executing a test that goes through the first network based on the list.