Osatu esaldi hau: 1962an izendatu zuten Danimarkako selekzioko entrenatzaile, Arne Sørensen ordezkatzeko, 1960ko Udako Olinpiar Jokoetan Danimarkaren zilarrezko domina lortu zuena. Zoritxarrez Petersenen kasuan, 1960ko zilarrezko domina irabazle gehienak selekzio nazional amateurretatik kanporatuak izan ziren kontratu profesionalak sinatu zituztelako, eta Danimarkako futbolak ez zuen jokalari amateurrik arrakasta jarraitzeko. Laugarren postua lortu zuen Danimarkan, lau partaideen artean.
1964ko Nazioen Europako Kopa, Maltako futbol selekzio nazionala, Albaniako futbol selekzio nazionala eta Luxenburgoko futbol selekzio nazionala garaitu ondoren kanporaketa partiduetan. Poul Petersenek 47 partida jokatu zituen Danimarkarekin 1966ko azaroan, 17 irabazi eta 22 galdu zituen.