Provinsen Brindis grenser: i nordøst mot Adriaterhavet, i sydøst mot provinsen Lecce, i syd mot provinsen Taranto og i vest mor provinsen Bari.