Samoa millî takımıyla 12 maça çıkan Malo, bu maçlarda 2 gol kaydetti. Takımının da yer aldığı 2012 ve 2016 OFC Uluslar Kupası'nda mücadele etti. 2012'deki turnuvada, ülkesinin OFC Uluslar Kupası finallerindeki tek golünü kaydetti.