Nieuwe Zandstraat is een straat te Halsteren in de gemeente Bergen op Zoom en is gelegen in de Nederlandse provincie Noord-Brabant.