Дебют за национальной сборную Болгарии состоялся 28 апреля 2004 года в товарищеском матче против сборной Камеруна (3:0). Был включён в состав на чемпионат Европы 2004 в Португалии. Всего Котев за сборную сыграл 13 матчей и забил 1 гол.