Popov opptrådte utenlands for første gang i 1955. Det skjedde i Warszawa. Året etter turnerte han med Moskva Sirkus i Frankrike, Belgia og England. Pressen ble vilt begeistret for ham, og dermed var han blitt en internasjonal sirkusstjerne. Sovjet-regimet innså raskt at denne suksessen kunne utnyttes til regimets fordel, og utnevnte Popov til goodwill-ambassadør for Sovjetunionen. I 1957 sendte amerikansk fjernsyn et program der Popov opptrådte live fra Moskva, og i 1958 opptrådte han på Verdensutstillingen i Brussel. Han turnerte i USA både i 1963 og i 1972, begge gangene med Moskva Sirkus. I 1969 fikk han en sovjetisk ærestittel som «Folkets Kunstner» (People's Artist of the USSR).