Всемирной известности Владимир Грбич добился по выступлениям за сборную Югославии (Сербии и Черногории), лидером которой он являлся с того времени, когда балканская команда вернулась на международную арену после применённых к ней санкций и в 1995 году завоевала бронзу на чемпионате Европы, а через год — бронзу на Олимпийских играх в Атланте. В 2000 году Владимир Грбич возглавлял югославскую делегацию на церемонии открытия XXVII летних Олимпийских игр, стал олимпийским чемпионом и за выдающуюся игру в Сиднее был признан лучшим волейболистом Европы.