Berntzen har siden 1975 vært gift med bibliotekar Kari Jagland Berntzen, søster til Ap-politiker Thorbjørn Jagland.