Direct answer
Every claim is sourced below
Not necessarily. A Microsoft Calling Plan is only one of four ways to connect Teams Phone to the public switched telephone network (PSTN), so you can reach outside phone numbers through Operator Connect, Teams Phone Mobile, or Direct Routing instead, and you can even combine more than one.[1] Every external-calling setup does require two things: a Teams Phone license on each user, plus some PSTN connection that supplies numbers and access; the Calling Plan is Microsoft's own version of that connection, where Microsoft becomes your phone carrier.[1][6] If your people only call each other inside Teams, those calls run natively over the internet and never touch the PSTN, so no Calling Plan or any other PSTN option is needed at all.[6] A Microsoft Calling Plan makes the most sense when it is sold in your country and you want a single vendor for the software and the dial tone, and Microsoft offers Domestic, International, and Pay-As-You-Go versions.[2]