สเวน-โกรัน อีริคส์สัน อดีตกุนซือทีมชาติอังกฤษ ยกให้ พอล สโคลส์ คือนักเตะพรสวรรค์สูงที่สุดที่เขาเคยฝึกสอนให้
กุนซือสวีดิชคุมทัพ ทีมชาติอังกฤษ นาน 5 ปี โดยเป็นผู้พาทีมตะลุยฟุตบอลโลก 2002 และ 2006 รวมถึงยูโร 2004 ที่โปรตุเกสด้วย อังกฤษชุดนั้นเต็มไปด้วยแข้งดังหลายราย โดยเฉพาะกองกลางที่มีทั้ง สตีเฟ่น เจอราร์ด, แฟรงก์ แลมพาร์ด และ สโคลส์ ซึ่งถือเป็นเรื่องปวดหัวสำหรับ อีริคส์สัน อีริคส์สัน เลือกใช้ เจอราร์ด คู่กับ แลมพาร์ด และโยก สโคลส์ ไปเล่นนอกตำแแหน่งที่ถนัด ซึ่งเชื่อกันว่าเป็นสาเหตุที่ตำนาน แมนเชสเตอร์ ยูไนเต็ด ตัดสินใจบอกลาทีมชาติ ทว่าล่าสุด อีริคส์สัน ให้ความเห็นว่า สโคลส์ ว่าเป็นนักเตะพรสวรรค์สูงที่สุดที่เขาเคยโค้ชให้
“ผมคิดว่า พอล สโคลส์ คือแข้งพรสวรรค์สูงที่สุดที่ผมเคยฝึกสอนให้ เขามีครบทุกอย่าง” เขากล่าวกับ Betway
“คุณสามารถเลือกนักเตะชั้นยอดในยุคของผมได้หลายรายเลย ทั้ง (เวย์น) รูนี่, (เดวิด) เบ็คแฮม, ริโอ (เฟอร์ดินานด์), (จอห์น) เทอร์รี่ รวมถึง (ไมเคิ่ล) โอเว่น ตอนอยู่ในช่วงพีคด้วย แต่ สโคลส์ เป็นทั้งเพลย์เมคเกอร์, ตัวจบสกอร์, เขาอาจไม่ได้เล่นรับดีที่สุดในโลก และเขาก็ทำได้ เขาเป็นนักเตะที่ยอดเยี่ยม”
สโคลส์ รับใช้ทีมชาติอังกฤษไปทั้งสิ้น 66 นัด และทำไป 14 ประตู ก่อนประกาศรีไทร์เมื่อปี 2004 โดยมีการเปิดเผยว่ากุนซือคนถัดมาอย่าง สตีฟ แม็คคลาเรน และ ฟาบิโอ คาเปลโล่ ต่างก็ต้องการให้เขากลับมาสู่ทีม แต่ถูกปฏิเสธ และเจ้าตัวก็ยอมรับภายหลังว่าคิดผิดที่ปัดโอกาสไปร่วมศึกฟุตบอลโลก