O CEP 58.071-080 pertence a Rua André Carlos Vidal que localiza-se no bairro Cristo Redentor na cidade de João Pessoa, PB, tendo como coordenadas latitude -7.1630338 e longitude -34.8650755.
Confira também outros 242 logradouros que estão proximos a este CEP.