На чемпионате Европы 2004 года Мостовой был отчислен из сборной за критику главного тренера Георгия Ярцева.