Stoney fue seleccionada para representar a Inglaterra en la Eurocopa 2005, sin embargo no jugó ningún partido. Tras la competición, consideró retirarse del fútbol internacional.