On 3 June 2007, Božović made his international debut for Montenegro in a 0–1 loss to Colombia at the Kirin Cup.
Pada tanggal 3 Juni 2007, Božović membuat debut internasionalnya untuk Montenegro dalam kekalahan 0-1 dari Kolombia di Piala Kirin.