Huwa kien maħtur bħala maniġer tat-tim nazzjonali Daniż fl-1962, u ħa post Arne Sørensen, li kien ġab id-Danimarka mal-medalji tal-fidda fil-Logħob Olimpiku tas-Sajf tal-1960. Sfortunatament għal Petersen, il-biċċa l-kbira tal-medjaturi tal-fidda tal-1960 issa kienu pprojbiti mit-tim nazzjonali amatur biss minħabba li ffirmaw kuntratti professjonali, u l-futbol Daniż ma kellux plejers amatur biex isegwu s-suċċess. Huwa rnexxielu jmexxi lid-Danimarka biex tilħaq ir-raba 'post minn erba' parteċipanti fil-Kopa tan-Nazzjonijiet Ewropej tal-1964
, wara li għelbu lit-tim nazzjonali tal-futbol ta' Malta, lit-tim nazzjonali tal-futbol tal-Albanija, u lit-tim nazzjonali tal-futbol tal-Lussemburgu fil-logħob tal-kwalifika. Poul Petersen kien inkarigat mid-Danimarka għal 47 logħba sa Novembru 1966, rebħu 17-il logħba u tilfu 22.