17 листопада 1999 року — дебют у національній збірній України у матчі зі збірною Словенії (нічия 1:1). Усього у формі головної команди країни зіграв у 29 матчах. Має в активі один забитий за збірну гол — 7 червня 2003 року в рамках відбору до Чемпіонату Європи 2004 у ворота збірної Вірменії (забитий Федоровим у доданий арбітром час гол став переможним, матч закінчився з рахунком 4:3 на користь збірної України).