En esta misma temporada debutó en la selección mayor, aunque quedó fuera del conjunto inglés en la Eurocopa 2000. En los años siguientes Dyer se consolidó como uno de los jugadores más importantes del Newcastle, llegando incluso a ser capitán del equipo y a figurar en el seleccionado de la Premier 2002-03. Al mismo tiempo adquirió un mayor protagonismo en el seleccionado de su país, siendo convocado por Sven-Göran Eriksson para el Mundial de 2002, para la Eurocopa 2004 en la cual jugó un partido ante Suiza.