WhatsApp Inc., the popular mobile messaging service that signed a $19 billion deal with Facebook Inc. last week, said on Monday it would begin offering voice calls, a step toward justifying its jaw-dropping price tag.

WhatsApp will join a crowded and competitive market for Internet phone service, backed by the largest social-media company on the planet. Competitors include Microsoft Corp.'s Skype service, widely used for...