Дебютировал в [[Сборная Боснии и Герцеговины по футболу|национальной команде]] [[7 сентября]] [[2002 год]]а в матче с [[Сборная Румынии по футболу|Румынией]], проигранном боснийцами 0:3. В 2002—[[2006 год]]ах был одним из основных защитников сборной, сыграв 25 матчей. Последний матч за сборную Папац провёл [[11 октября]] [[2006 год]]агода против [[сборная Греции по футболу|Греции]], на тот момент действующего чемпиона Европы, боснийцы проиграли тот матч со счётом 0:4, в чём была немалая вина Папаца, которого удалили при счёте 0:1. В марте [[2007 год]]а, перед очередным матчем сборной, Папац отказался играть за неё, сославшись на разногласия между ним и футбольной ассоциацией страны<ref>[http://news.bbc.co.uk/sport2/hi/football/teams/r/rangers/6479427.stm Rangers star Papac quits Bosnia]{{ref-en}} // BBC Sport, 22 марта 2007</ref>. В январе [[2008 год]]а, когда команду ненадолго возглавил [[Кодро, Мехо|Мехо Кодро]], Папац собирался было вернуться в сборную, но затем, когда Кодро сменил [[Блажевич, Мирослав|Мирослав Блажевич]], вызвавший Папаца в команду, Саша отказался играть и объявил об окончательном завершении карьеры в сборной.
