Tussen 1931 en 1934 speelde Heremans zeven wedstrijden met de nationale ploeg. Hij maakte deel uit van de ploeg die deelnam aan het Wereldkampioenschap voetbal 1934 in Italië. Hij speelde er één wedstrijd als aanvaller maar wist niet te scoren.