Seit 1950 war Altmaier Mitglied der Parlamentarischen Versammlung des Europarates. 1951 stellte Altmaier für Bundeskanzler Konrad Adenauer die ersten Kontakte zur israelischen Regierung her und übernahm wichtige Vermittlerdienste bei den Verhandlungen zum deutsch-israelischen Wiedergutmachungsabkommen. Am 10. September 1952 nahm Altmaier auf Adenauers Einladung an der Unterzeichnung des Luxemburger Wiedergutmachungsabkommens teil, an dem er mitgewirkt hatte. 1957 wurde er Mitglied der Versammlung der Westeuropäischen Union. Im April 1958 war Altmaier Mitglied der Bundestagsdelegation bei der Feier zum zehnjährigen Bestehen des Staates Israel.