An Paulinenaue amo in usa ka munisipalidad ha distrito han Havelland, ha Brandenburg, Alemanya.