Fiorillo nam met het Colombiaans voetbalelftal deel aan de Olympische Spelen van 1980 in Moskou, en speelde daar mee in de twee (tegen Tsjechoslowakije en Koeweit) van de drie groepswedstrijden. Ook maakte hij deel uit van de Colombiaanse selectie voor de Copa América 1983.