Gregersen leikti sín fyrsta A-landsdyst í 2009, og í mars 2015 var hann fyri fyrstu ferð liðskipari á føroyska fótbóltslandsliðnum í einum UEFA Euro 2016 kvalifikatiónsdysti móti Rumenia, har Føroyar tapti 1-0.