มีคำกล่าวว่าในบรรดากองกลางของแมนเชสเตอร์ยูไนเต็ดชุดคลาสออฟ 92 พอล สโคลส์คือมิดฟิลด์ที่เก่งที่สุด แต่ถึงอย่างนั้นบทบาทของ “ เจ้าหมามุ้ย ” กับทีมชาติอังกฤษกลับไม่ค่อยเป็นที่น่าประทับใจนัก หนำซ้ำเจ้าตัวยังประกาศอำลาทีมชาติเร็วกว่าใครเพื่อนอีกต่างหาก
ปีศาจแดงนั้นมีความโดดเด่นในแดนกลางอย่างมากในยุค 90 โดยหนึ่งในนั้นเป็นมาจากการที่มีพอล สโคลส์อยู่ประจำการที่กลางสนามด้วย ว่ากันว่าเค้าอาจไม่ใช่นักเตะที่คลองบอลมากมาย และไม่มีคาแรกเตอร์โดดเด่นเท่าเดวิด เบ็คแฮมและรอย คีน แต่ทุกการเคลื่อนไหวและการสัมผัสบอลในสนามล้วนเป็นประโยชน์ต่อทีมอยู่เสมอ แต่ทว่ากับทีมชาติอังกฤษแล้วสโคลส์กลับไม่ค่อยมีบทบาทมากนัก
สโคลส์เริ่มติดทีมชาติตั้งแต่ปี 1997 ไล่เลี่ยกับเพื่อนซี้เดวิด เบ็คแฮม แต่อาจด้วยเพราะด้วยสโคลส์เป็นนักเตะประเภทที่ก้มหน้าก้มตาทำงานในสนามเป็นหลัก แถมอัตราการทำประตูและทำแอสซิสต์ก็ไม่ได้โดดเด่นมากนัก ทำให้สุดท้ายแล้วเค้าถูกรัศมีของกองกลางดาวเด่นในรุ่นเดียวกันแฟรงค์ แลมพาดและสตีเฟ่น เจอราร์ดกลบจนแทบมิด โดยบ่อยครั้งเค้าถึงกลับต้องถูกดันไปเล่นตำแหน่งอื่นแทนอย่างเช่นกองหน้าและปีกซ้าย แล้วนั่นมันก็ทำให้ตัวเค้าเองรู้สึกว่ากับทัพสิงโตคำรามแล้วเค้าไม่ใช่ผู้เล่นคนสำคัญอะไร นั่นทำให้หลังจบยูโร 2004 เค้าจึงประกาศหันหลังให้ทีมชาติแบบไม่มีใครคาคคิดในวันที่ 3 สิงหาคม 2004 ทั้งที่ในเวลานั้นสโคลส์มีอายุเพียง 29 ปีเท่านั้น
ถึงอย่างนั้นกองกลางอสูรแดงก็ยังทำผลงานกับสโมสรได้อย่างยอดเยี่ยม ทำให้ต่อมาโค้ชทีมชาติอีกหลายคนจะพยายามหว่านล้อมให้สโคลส์กลับไปรับใช้ชาติอีกครั้งแต่ก็ไม่เป็นผล จนทำให้ยอดมิดฟิลด์อย่างพอล สโคลส์นั้นทำสถิติติดทีมชาติอังกฤษไปเพียง 66 นัดและยิงได้ 14 ประตู
