Graovac made his first international appearance for Bosnia and Herzegovina in a friendly game against Luxembourg on 25 March 2016, having substituted Sanjin Prcić in the 77th minute.[3] He made his official senior debut for them in a March 2016 friendly match away against Switzerland and has earned a total of 3 caps, scoring no goals. His last international was a January 2018 friendly against Mexico.[4]