I am in Qatar. My Qatari format is not accepted either. They only accept European/North American phone formats! So weird.

Hey QuickBooks, there are other countries in the world besides the US, Canada and European countries, and they might have a different format. Why even to set the restriction on the phone format?? Just remove the restrictions!!