Дебют за национальной сборную Болгарии состоялся 6 ноября 1996 года в товарищеском матче против сборной Саудовской Аравии. Был включён в состав на чемпионат Европы 2004 в Португалии, где Владимир сыграл в двух матчах групповой стадии (против Швеции и Дании). Всего Иванов за сборную сыграл 6 матчей.