Career Chelebadze made his debut for Union of the Soviet Socialist Republics on 7 September 1977 in a friendly against Poland.
