Kafes nåede at spille 41 kampe og score 3 mål for Grækenlands landshold, som han debuterede for i 2001. Han var en del af det græske hold der sensationelt vandt guld ved EM i 2004 i Portugal, og deltog også ved Confederations Cup 2005.