Fernando nahm mit der australischen Futsalnationalmannschaft an der Asienmeisterschaft 2008 teil. Trotz seiner zwei Treffer im Viertelfinale gegen Gastgeber Thailand unterlag Australien mit 2:5 , wodurch Australien erstmals die WM-Endrunde verpasste. Im Mai 2012 trug er mit einem wichtigen Treffer bei einem 3:2-Sieg gegen Kuwait zur Qualifikation der "Qantas Futsalroos" zur Futsal-Weltmeisterschaft 2012 in Thailand bei. Dort war er Stammspieler, Australien schied aber nach 1:9, beziehungsweise 1:7 Niederlagen gegen Italien und Argentinien bei nur einem Sieg gegen Mexiko in der ersten Runde aus.