Since some firmware versions, the Fritzbox initially prevents newly configured IP telephones from making international calls. 

This option must be explicitly allowed by the customer. 

The setting can be found in 


Telephony --> Own telephone numbers--> Connection settings 

The exceptions can be added under "Change selection".