Foçis ilk genç millî takım tecrübesini 1998 yılında düzenlenen EuroBasket U-18 turnuvasında Yunanistan U-18 millî takımında forma giyerek yaşadı ve bu turnuvada takımıyla beraber bronz madalya kazandı. İlk kez gerçek Yunanistan millî basketbol takımının formasını 2003 Avrupa Basketbol Şampiyonasında giydi ve 2004 Yaz Olimpiyatları'nda da millî takımının formasını giydi. Foçis 2005 Avrupa Basketbol Şampiyonasında altın madalya 2006 FIBA Dünya Basketbol Şampiyonası'nda ise gümüş madalya kazanan Yunan millî takımının bir parçası oldu.