This invention discloses a verification system for phone numbers including a WEB server and a VOIP phone server, in which, said WEB server includes: a T-R unit used in receiving phone numbers from the network terminals and sending verification codes to the terminals or sending the verification codes via the VOIP phone server, a verification code setting-up unit used in generating verification codes based on the received numbers, a storage unit used in storing the corresponding relation of the verification codes and the phone numbers and a verification unit used in receiving verification codes from the network terminals or the VOIP server by the T-R unit to verify phone numbers. This invention also provides a verifying method for corresponding phone numbers.