W reprezentacji Grecji Pandelis Kafes debiutował w kwietniu 2001 roku w towarzyskim meczu z reprezentacją Chorwacji, a pierwszego gola strzelił w spotkaniu z reprezentacją Austrii w roku 2003. Rok później pomocnik zdobył z drużyną narodową Mistrzostwo Europy.