Il apprend la langue à Ke-So, puis est envoyé en à la mission de Cô-Liêu près du petit séminaire du lieu. En , Chaize le nomme vicaire à la paroisse franco-vietnamienne de Hanoï et deux ans plus tard, il est en plus aumônier du lycée Albert-Sarraut d'Hanoï. L'Indochine française se trouve alors sous occupation japonaise qui laisse relativement les mains libres à l'administration coloniale. L'aumônier construit et organise un camp de jeunesse au mont Bavi pour les jeunes Français et Indochinois qui - fort de son succès - est visité par les autorités le . En , le camp est transformé en pour l'enfance abandonnée, après que le dépôt de mendicité d'Hanoï y eut envoyé 90 petits enfants abandonnés. Rapidement Paul Seitz est surnommé le .