In juni 2004 behoorde Goesev tot de Russische selectie op EURO 2004 in Portugal. De manschappen van Georgi Jartsev strandden in de groepsfase. Het programma van de Russen was niet van de poes geweest. Rusland had een poule met gastland Portugal, Spanje en de latere EK-winnaar Griekenland geloot – tegen Griekenland, hun laatste groepswedstrijd, wonnen de Russen evenwel met 2–1. Goesev speelde mee tegen Spanje en Griekenland.