Tussen 1936 en 1939 speelde Fievez negen wedstrijden in het Belgisch voetbalelftal, waarvan de eerste drie als speler van toenmalig Tweedeklasser La Forestoise. Hij scoorde vier doelpunten voor de nationale ploeg. Hij maakte deel uit van de voorselectie voor het Wereldkampioenschap voetbal 1938 in Frankrijk maar speelde er geen wedstrijden.