เอิร์นชอว์กลายมาเป็นผู้เล่นคนสำคัญของทีมชาติเวลส์ ในการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 รอบคัดเลือก และในการแข่งขันนัดกระชับมิตรกับทีมชาติสกอตแลนด์ เดือนกุมภาพันธ์ ปี 2004 เขาสามารถยิงแฮตทริกได้สำเร็จ และพาทีมชาติชนะไปถึง 4–0