Rooney có trận ra mắt đội tuyển bóng đá quốc gia Anh vào ngày 2 tháng 4 năm 2003 trong chiến thắng 2–0 trước Thổ Nhĩ Kỳ ở vòng loại Giải vô địch bóng đá châu Âu 2004. Ngày 6 tháng 9, anh tiếp tục phá kỷ lục là cầu thủ trẻ nhất ghi bàn cho đội tuyển quốc gia với bàn thắng gỡ hòa trong trận thắng 2–1 trước Macedonia, lúc 17 tuổi 317 ngày. 3 ngày sau đó, anh có bàn thắng thứ hai tại vòng loại trong trận thắng Liechtenstein 2–0 trên sân vận động Old Trafford.