Sur le plan international, Grahovac débute en équipe de Bosnie-Herzégovine en 2006. Il fait partie de la seule sélection bosnienne participant à un championnat du monde, en 2015.