Naujac-sur-Mer (, literally Naujac on Sea; ) is a commune in the Gironde department in Nouvelle-Aquitaine in southwestern France.