Zoidze speelde in de periode 1994–2001 negentien officiële interlands voor het Georgisch voetbalelftal.[2] Hij maakte zijn officiële debuut voor de nationale ploeg op 10 februari1994 in de met 1-0 gewonnen oefeninterland tegen Malta. Zijn voornaamste concurrent was Akaki Devadze.