Yes, there are a few other countries that contain all 5 vowels besides Mozambique. Uruguay, located in South America, also has the vowels A, E, I, O, and U in its name. You’ll find all five vowels too in Kyrgyzstan, a country in Central Asia. And don’t forget about Tuvalu, a Polynesian island nation in the Pacific Ocean.
The key is looking for place names with 6 or more letters to have a better chance of getting all the vowels.