Завърши следното изречение: Той е назначен за мениджър на датския национален отбор през 1962 г., заменяйки Арне Соренсен, който е спечелил сребърен медал на Дания на Летните олимпийски игри през 1960 г. За нещастие на Петерсен, повечето от сребърните медалисти от 1960 г. бяха изключени от националния отбор само за аматьори, защото подписаха професионални договори, а датският футбол нямаше аматьори, които да следват успеха. Той успя Дания на четвърто място от четирима участници в
1964 Европейска купа на нациите, след като побеждава малтийския национален отбор по футбол, националния отбор по футбол на Албания и националния отбор по футбол на Люксембург в квалификационните игри. Поул Петерсен е начело на Дания в 47 мача до ноември 1966 г., печелейки 17 и губейки 22 мача.