Lobzhanidze speelde in de periode 1993-1997 dertien officiële interlands (nul doelpunten) voor het Georgisch voetbalelftal.[2] Hij luisterde zijn debuut voor de nationale ploeg op met een eigen doelpunt, op 25 mei1993 in het vriendschappelijke duel tegen Azerbeidzjan.