Sanudi on edustanut Malawin maajoukkuetta vuodesta 2000 lähtien yhteensä 44 ottelun verran. Hän oli maansa ykkösvahti vuoden 2010 Afrikan kisoissa.