ב-9 באוגוסט 2002, מוראמבדורו ערך את הופעת הבכורה שלו בנבחרת זימבבואה בניצחון 0-1 נגד . לזכותו של מוראמבדורו, 32 הופעות בנבחרת ואף השתתף עם הנבחרת בגביע אפריקה לאומות 2004 וגביע אפריקה לאומות 2006.