Frederik married Minna Mathilde Callesen on 14 Nov 1926 in Vedsted Kirke, Vedsted Sogn, Gram Herred, Haderslev Amt. Minna (daughter of Matthias Christian Callesen and Johanne Elise Ostwald) was born on 5 Sep 1906 in Tinglev Mark, Tinglev Sogn, Tønder Amt; was christened on 7 Oct 1906 in i hjemmet/at home. [Group Sheet] [Family Chart]

1. Niels Peter Christian Johannes Paulsen was born on 19 Feb 1927 in Arnitlund, Vedsted Sogn, Gram Herred, Haderslev Amt; was christened on 27 Mar 1927 in Vedsted Kirke.
2. Egon Callesen Paulsen was born on 22 Aug 1930 in Arnitlund, Vedsted Sogn, Gram Herred, Haderslev Amt; was christened on 5 Oct 1930 in Vedsted Kirke.
3. Anne Lise Paulsen was born on 18 Jul 1932 in Over Jerstal, Vedsted Sogn, Gram Herred, Haderslev Amt; was christened on 31 Jul 1932 in Vedsted Kirke.
4. Asta Feodora Paulsen was born on 10 Mar 1938 in Over Jerstal, Vedsted Sogn, Gram Herred, Haderslev Amt; was christened on 14 Apr 1938 in Vedsted Kirke.