В 2011 году в качестве основного связующего сборной Сербии Владо Петкович завоевал золотую медаль на чемпионате Европы в Австрии и Чехии. За годы карьеры он также выиграл бронзу чемпионата мира в Японии, две бронзы европейских первенств и три медали Мировой лиги, участвовал в олимпийских турнирах 2008 и 2012 годов. На Играх в Пекине сербы дошли до четвертьфинала, а в Лондоне не смогли выйти в плей-офф, проиграв в решающем для себя матче группового этапа сборной России, в начале которого Владо Петкович был заменён из-за травмы кисти.