Municipality in South, Brazil Natuba Municipality Flag Seal Natuba Location in Brazil Coordinates: 7°38′27″S 35°33′00″W﻿ / ﻿7.64083°S 35.55°W﻿ / -7.64083; -35.55Coordinates: 7°38′27″S 35°33′00″W﻿ / ﻿7.64083°S 35.55°W﻿ / -7.64083; -35.55 Country Brazil Region South State Paraíba Mesoregion Agreste Paraibano Time zone UTC -3