保利内瑙埃（德语：Paulinenaue）是德国勃兰登堡州的一个市镇。总面积31.61平方公里，总人口1225人，其中男性612人，女性613人（2011年12月31日），人口密度39人/平方公里。