ในยุค 80 ทีมชาติเนเธอร์แลนด์ถือเป็นชาติที่มีชื่อเสียงโด่งดังจากการคว้าแชมป์แห่งชาติยุโรปในปี 1988 แล้วมาร์โก้ แวน บาสเท่นก็คือตัวชูโรงในทีมชุดนั้นในบทบาทของกองหน้าตัวความหวัง แต่ก็เป็นที่น่าเสียดายที่เค้าต้องลาทีมชาติก่อนวัยอันควร
หลังเริ่มต้นเล่นฟุตบอลอาชีพกับอาร์แจ็กในปี 1982 มาร์โก้ แวน บาสเท่นก็ฉายแววเด่นในบทบาทกองหน้าทันที ปีต่อมาเค้าจึงถูกเรียกติดธงดัตซ์ทันที ซึ่งในเวลานั้นแวน บาสเท่นอายุเพียง 19 ปีเท่านั้น จำนวนประตูที่เค้าทำได้ในระดับสโมสรเริ่มเป็นกอบเป็นกำขึ้นในทุกปีนำพาให้สถานะในทีมชาติเนเธอร์แลนด์ของแวน บาสเท่นพลอยแข็งแรงตามไปด้วย ก่อนจะมาพีกในยูโร 1988 เมื่อทัพกังหันลงเอยด้วยการเป็นแชมป์ โดยมาร์โก้ แวน บาสเท่นยิงประตูได้ในนัดชิงชนะเลิศและเป็นดาวซัลโวสูงสุดของทัวร์นาเมนต์ที่จำนวน 5 ประตู
การเป็นแชมป์แห่งชาติยุโรปในวัย 24 ปีทำให้แฟนบอลทัพกังหันคาดหวังว่า แวน บาสเท่นจะเป็นเสาหลักในทีมชาติไปได้อีกนาน แต่สุดท้ายเจ้าของฉายา “ เพชรฆาตพรายกระซิบ ” กลับต้องลาทีมชาติก่อนวัยอันควร วันที่ 14 ตุลาคม 1992 แวน บาสเท่นลงเล่นในเกมฟุตบอลโลก 1994 รอบคัดเลือกในเกมเสมอโปแลนด์ 2-2 ซึ่งมันกลับกลายเป็นการรับใช้ชาติครั้งสุดท้ายของเค้า เมื่อแวน บาสเท่นมีอาการบาดเจ็บรบกวนจนไม่สามารถกลับมาเล่นฟุตบอลได้อีกเลย กระทั่งประกาศแขวนสตั๊ดในปี 1995 นั่นเท่ากับว่ากองหน้าชาวดัตซ์หยุดรับใช้ชาติแบบสุดวิสัยเมื่อตอนอายุเพียง 28 ปีเท่านั้น
