Yunanistan millî takımınında düzenli olarak formasını giyen Bourousis, altyapılarda 2002 FIBA 20 Yaş Altı Avrupa Basketbol Şampiyonası'nda altın madalya kazananan takımın bir oyuncusuydu. Ayrıca a millî takımla katıldığı ilk turnuva olan 2005 Avrupa Basketbol Şampiyonasında altın madalya sevinci yaşadı. Bourousis, bu dönemde millî takımıyla 2007 Avrupa Basketbol Şampiyonasında beşincilik 2008 Yaz Olimpiyatları'nda beşincilik yaşadı. Ayrıca 2009 Avrupa Basketbol Şampiyonası'nda bronz madalya elde etme başarısı gösterdi.