次の文を完成させる: 彼は1962年にデンマーク代表チームの監督に任命され,1960年の夏季オリンピックでデンマークを銀メダルに導いたアーネ・ソレンセンに代わった. ピーターセンにとって残念なことに,1960年の銀メダリストのほとんどはプロ契約に署名したためにアマチュアのみの代表チームから追放され,デンマークのフットボールは成功に続くアマチュア選手を持っていなかった. デンマークは4名から4位にランクインした.
1964年欧州杯,予選試合でマルタ代表,アルバニア代表,ルクセンブルク代表を倒した. ポール・ペーターセンは1966年11月まで,デンマークの代表として47試合を指揮し,17勝22敗となった.