Munúa Uruguay millî takımındaki ilk maçına 24 Mayıs 1998'de Şili ile yapılan hazırlık maçında çıktı. 2001 Copa América ve 2002 FIFA Dünya Kupası kadrolarında yer aldı.