1962 dokumentierte er, im Auftrag der ARD, die Sicherung des brüchigen Friedens zwischen Israel und Ägypten durch UN-Soldaten. In den Jahren von 1964 bis 1974 berichtete er für die US-amerikanische Nachrichtenagentur United Press International (UPI) unter anderem über die Studentenunruhen vom Mai 1968 in Frankreich, über die Olympischen Sommerspiele in Mexiko, sowie über das dort kurz zuvor geschehene Massaker von Tlatelolco, bei dem bis zu 300 Demonstranten von Soldaten erschossen worden waren. Später wurde Leitermann von den mexikanischen Behörden deswegen unter Druck gesetzt, konnte jedoch die Filme im Diplomatengepäck der US-Botschaft außer Landes schmuggeln. Im Rahmen seiner Tätigkeit als Reporter befasste er sich außerdem mit dem Jom-Kippur-Krieg 1973 zwischen Israel auf der einen, Ägypten, Syrien und weiteren arabischen Staaten auf der anderen Seite, dem Putsch in Chile und dem damit verbundenen Sturz und Tod Salvador Allendes im selben Jahre, der Fußball-Weltmeisterschaft 1974 in Deutschland sowie dem beginnenden Ost-West-Dialog in Europa auf beiden Seiten des so genannten Eisernen Vorhanges.