Voltooi de volgende zin: Hij werd in 1962 benoemd tot manager van het Deense nationale team, ter vervanging van Arne Sørensen, die Denemarken had geleid tot zilveren medailles op de Olympische Zomerspelen van 1960. Helaas voor Petersen werden de meeste van de zilveren medaillewinnaars van 1960 nu verbannen uit het amateur-nationale team omdat ze professionele contracten hadden getekend, en het Deense voetbal had geen amateurspelers om het succes op te volgen. Hij bracht Denemarken op de vierde plaats van de vier deelnemers aan de
1964 European Nations' Cup, nadat het de nationale voetbalploeg van Malta, de nationale voetbalploeg van Albanië en de nationale voetbalploeg van Luxemburg in de kwalificatiewedstrijden had verslagen. Poul Petersen had tot november 1966 47 wedstrijden voor Denemarken, waarvan hij 17 won en 22 verloor.