Den 3. august 1940 giftet Naudé seg med Ilse Weder, hvis far hadde vært en misjonær. Paret hadde tre sønner og en datter sammen.