สปาโซเยวิช เคยเล่นให้กับทีมชาติเซอร์เบีย-มอนเตเนโกร รุ่นอายุไม่เกิน 17 และ 19 ปี ต่อมาในปี 2006 เซอร์เบียและมอนเตเนโกรต่างแยกออกเป็นสองประเทศอิสระ ทำให้สปาโซเยวิชตัดสินใจเล่นให้กับทีมชาติมอนเตเนโกร รุ่นอายุไม่เกิน 21 ปี[7]

ในเดือนตุลาคม ค.ศ. 2017 สปาโซเยวิชได้รับความเป็นพลเมืองของอินโดนีเซียอย่างเป็นทางการ[8] ต่อมาสปาโซเยวิชได้ลงเล่นนัดแรกให้กับทีมชาติอินโดนีเซียในเกมกระชับมิตรอย่างไม่เป็นทางการ นัดที่แพ้ซีเรีย รุ่นอายุไม่เกิน 23 ปี เมื่อวันที่ 18 พฤศจิกายน ค.ศ. 2017[9] และในสัปดาห์ถัดมา วันที่ 25 พฤศจิกายน สปาโซเยวิชได้ลงเล่นในเกมกระชับมิตรอย่างเป็นทางการ นัดที่ชนะกายอานา 2–1 โดยเขายิงสองประตูในนัดนั้น[10]

ประตูในนามทีมชาติ