Kariera reprezentacyjna W reprezentacji Wysp Owczych Petersen zadebiutował w 1995 roku. Przez lata był jej podstawowym zawodnikiem i najczęściej grywał w ataku z najbardziej znanymi wyspiarskimi piłkarzami, takimi jak Uni Arge czy Todi Jónsson. Zapamiętany był zwłaszcza mecz rozegrany 7 września 2002 z reprezentacją Szkocji, gdy Wyspiarze zremisowali 2:2, a oba gole dla nich strzelił właśnie John Petersen. Ostatnią bramkę w kadrze Petersen zdobył 18 sierpnia 2004 w wygranym 3:2 sparingu z Maltą. W 2004 roku zakończył reprezentacyjną karierę. Przez 9 lat gry w kadrze rozegrał w niej 57 meczów i zdobył 6 goli.
Sukcesy Mistrzostwo Wysp Owczych: 1994, 1995, 1996 z GÍ, 1997, 2001 z B36 Król strzelców Formuladeildin: 1994 57 meczów, 6 goli w reprezentacji Wysp Owczych
Kategoria:Reprezentanci Wysp Owczych w piłce nożnej Kategoria:Piłkarze B68 Toftir Kategoria:Piłkarze GÍ Gøta Kategoria:Piłkarze B36 Tórshavn Kategoria:Piłkarze Knattspyrnufélag Fjallabyggðar Kategoria:Trenerzy piłkarscy z Wysp Owczych Kategoria:Trenerzy piłkarzy B36 Tórshavn Kategoria:Urodzeni w 1972 Kategoria:Ludzie urodzeni w Thorshavn