Noch zu Spielzeiten von Petar Naumoski nahm Gečevski mit der mazedonischen Nationalmannschaft an der EM-Endrunde 1999 teil. Bei dieser Endrunde schied man mit drei Niederlagen in der Vorrunde aus. Erst zehn Jahre später gelang erneut die Qualifikation für eine Endrunde. Bei der EM 2009 in Polen erreichte man die Zwischenrunde und schied trotz eines Sieges gegen die deutsche Basketballnationalmannschaft aus. Zwei Jahre später war man erneut qualifiziert und drang, angeführt vom naturalisierten Bo McCalebb, trotz einer Auftaktniederlage in der Verlängerung gegen die montenegrinische Basketballnationalmannschaft nach sechs aufeinanderfolgenden Siegen bis in die Finalrunde vor, wo man im Viertelfinale Gastgeber Litauen bezwingen konnte. Es folgten jedoch zwei Niederlagen, so dass man eine Medaille knapp verpasste. Die Finalrunde findet jedoch ohne Kapitän Gečevski statt, der verletzungsgeplagt sein letztes Spiel in der Zwischenrunde absolvierte.