Zweiba spielte im Februar 1990 erstmals für die sowjetische Nationalmannschaft. Er stand auch im sowjetischen Aufgebot bei der Weltmeisterschaft 1990 in Italien kam während dieses Turniers allerdings zu keinem Einsatz. 1992 nahm er mit dem Team der GUS an der EM in Schweden teil und spielte in den Vorrundenbegegnungen gegen Deutschland und gegen die Niederlande. Obwohl er im November 1992 bereits ein Länderspiel für die Ukraine absolviert hatte, kam Zweiba 1997 noch insgesamt achtmal für die russische Nationalmannschaft zum Einsatz.