اكمل الجملة التالية: تم تعيينه مدرب المنتخب الوطني الدنماركي في 1962، ليحل محل ارن سورنسن، الذي قاد الدنمارك لتحصل على الميداليات الفضية في دورة الالعاب الاولمبية الصيفية لعام 1960. لسوء الحظ لبيترسن، معظم الفائزين بالميداليات الفضية في عام 1960 حُرِموا من المنتخب الوطني للهواة فقط لكونهم وقعوا عقود محترفة، و كرة القدم الدنماركية لا تملك لاعبي الهواة لمتابعة النجاح. تمكنت الدنمارك من الوصول للمركز الرابع من اربعة مشاركين
كأس الأمم الأوروبية لعام 1964 ، بعد ان هزموا فريق مالطا الوطني لكرة القدم ، وفريق ألبانيا الوطني لكرة القدم ، وفريق لوكسمبورغ الوطني لكرة القدم في المباريات التأهيلية. بول بيترسن كان مسؤول عن الدنمارك ل 47 مباراة حتى نوفمبر 1966 فاز 17 وخسر 22 مباراة.