เซดอร์ฟมีชื่อติดทีมชาติในการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 1996 ซึ่งทีมชาติสิ้นสุดเส้นทางในรอบก่อนรองชนะเลิศ โดยแพ้ต่อฝรั่งเศส เขายังได้เข้าร่วมแข่งขันในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2000 และ 2004 รวมไปถึง ฟุตบอลโลก 1998 ซึ่งสามรายการที่กล่าวมานี้ ทีมชาติของเขาไปไกลถึงรอบรองชนะเลิศ