A competência territorial da 13ª Vara Federal abrange os municípios de Alhandra, Baía da Traição, Bayeux, Caaporã, Cabedelo, Caldas Brandão, Capim, Conde, Cruz do Espírito Santo, Cuité de Mamanguape, Curral de Cima, Gurinhém, Itabaiana, Itapororoca, Jacaraú, João Pessoa, Juripiranga, Lucena, Mamanguape, Marcação, Mari, Mataraca, Mogeiro, Natuba, Pedras de Fogo, Pedro Régis, Pilar, Pitimbu, Riachão do Poço, Rio Tinto, Salgado de São Félix, Santa Rita, São José dos Ramos, São Miguel de Taipu, Sapé, e Sobrado.