W reprezentacji Turcji Penbe zadebiutował 20 kwietnia 1994 w przegranym 0:1 meczu z Rosją. W 2000 roku Mustafa Denizli powołał go do 22-osobowej kadry na mistrzostwa Europy, na których Turcy dotarli do ćwierćfinału. W 2002 roku pokonując w meczu o trzecie miejsce Koreę Południową 3:2 razem z drużyną narodową turecki zawodnik wywalczył brązowy medal mistrzostw świata. Reprezentacyjną karierę Penbe zakończył w 2006 roku. Ostatni mecz w kadrze rozegrał 6 września, kiedy to jego drużyna narodowa wygrała 2:0 z Maltą.