Täytä seuraava lause: Hänet nimitettiin Tanskan maajoukkueen valmentajaksi vuonna 1962 korvaamaan Arne Sørensenin, joka oli johtanut Tanskaa hopeamitaloihin kesäolympialaisissa 1960. Valitettavasti Petersenille useimmat vuoden 1960 hopeamitalistien pelaajat suljettiin nyt amatöörijoukkueesta, koska he olivat allekirjoittaneet ammattilaisjärjestelyt. Tanskan jalkapallossa ei ollut amatööripelaajia, jotka voisivat jatkaa menestystään. Hän onnistui saamaan Tanskan neljänneksi neljän osallistujan joukosta.
Vuoden 1964 Euroopan kansojen jalkapallo-otteluissa Malta voitti Maltan jalkapallojoukkueen, Albanian jalkapallojoukkueen ja Luxemburgin jalkapallojoukkueen. Poul Petersen johti Tanskaa 47 ottelussa marraskuuhun 1966 saakka, voittaen 17 ja häviäen 22 ottelua.