Luxdorph var med i diplomaten Simon de Petkums følge på en reise gjennom Tyskland og Belgia til England i 1664. Deretter var han fire år i Frankrike inntil han vendte tilbake til Danmark i 1669. Samme år ble han sekretær i .