Gordic Bosna-Hersek millî takımının 2011 Avrupa Basketbol Şampiyonası ve 2013 Avrupa Basketbol Şampiyonası turnuvalarında formasını giymiştir.