Unverzüglich bereitete Lehmann auch die Gründung des Weltverbandes vor. Noch Ende 1925 nahm er Kontakt mit Tischtennisverbänden im Ausland auf. Am 15. Januar 1926 kam es in Berlin mit den Verbänden aus Österreich, England, Ungarn, Wales und Deutschland zur Gründung der International Table Tennis Federation. Bei der im Dezember des gleichen Jahres in London durchgeführten ersten Tischtennisweltmeisterschaft führte Lehmann die deutsche Mannschaft als "Non-playing Captain" an. In der Folge plante er, eine Weltmeisterschaft in Deutschland zu veranstalten. Dieses Bestreben führte zur Vergabe der vierten WM 1930 nach Berlin.