Flo conta 3 presenze per la {{NazNB|CA|NOR||Under-21}}.<ref>{{cita web|url=http://www.fotball.no/Community/Profil/?fiksId=2315854|editore=fotball.no|accesso=13 febbraio 2011|titolo=Per-Egil Flo|lingua=no|urlmorto=sì|urlarchivio=https://archive.todayis/20120905080615/http://www.fotball.no/Community/Profil/?fiksId=2315854|dataarchivio=5 settembre 2012}}</ref> Il debutto è datato 10 febbraio 2009, subentrando a [[Jonathan Parr]] nel pareggio per 1-1 contro la [[Nazionale Under-21 di calcio della Spagna|Spagna]].<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=1682921|editore=fotball.no|accesso=16 marzo 2012|titolo=Spania - Norge 1 - 1|lingua=no|urlmorto=sì|urlarchivio=https://web.archive.org/web/20120618062910/http://www.fotball.no/System-pages/Kampfakta/?matchId=1682921|dataarchivio=18 giugno 2012}}</ref> Il 19 agosto 2014 è stato convocato dal [[commissario tecnico]] [[Per-Mathias Høgmo]] in vista dell'amichevole che la [[Nazionale di calcio della Norvegia|Norvegia]] avrebbe disputato il successivo 27 agosto contro gli {{NazNB|CA|ARE}}.<ref>{{cita web|url=http://www.fotball.no/Landslag_og_toppfotball/Landslag/A-menn/2014/Tidenes-yngste-i-A-landslagstropp/|editore=fotball.no|accesso=28 agosto 2014|titolo=Tidenes yngste i A-landslagstropp|lingua=no|urlmorto=sì|urlarchivio=https://web.archive.org/web/20140823103935/http://www.fotball.no/Landslag_og_toppfotball/Landslag/A-menn/2014/Tidenes-yngste-i-A-landslagstropp/|dataarchivio=23 agosto 2014}}</ref> Schierato titolare, la partita terminò con un pareggio per 0-0.<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=6084754|editore=fotball.no|accesso=28 agosto 2014|titolo=Norge - Forente Arabiske Emi 0 - 0|lingua=no|urlmorto=sì|urlarchivio=https://web.archive.org/web/20140827083352/https://www.fotball.no/System-pages/Kampfakta/?matchId=6084754|dataarchivio=27 agosto 2014}}</ref>
