Sagramola kwam tot dusver in totaal negen keer uit voor de nationale ploeg van Luxemburg[3]. Hij maakte zijn debuut op 3 september2005 als invaller in het WK-kwalificatieduel tegen Portugal, dat met 6-0 werd verloren. Hij scoorde tweemaal gedurende zijn interlandcarrière.