Het bisdom Batticaloa (Latijn: Dioecesis Batticaloaensis) is een rooms-katholiek bisdom in Sri Lanka met als zetel Batticaloa. Het is een suffragaan bisdom van het aartsbisdom Colombo en werd opgericht in 2012 na de splitsing van het bisdom Trincomalee-Batticaloa. De eerste bisschop is Joseph Ponniah. Het bisdom volgt de Latijnse ritus.
In 2016 telde het bisdom 25 parochies. Het bisdom heeft een oppervlakte van 7.269 km² en telde in 2015 1.196.000 inwoners waarvan 3,5% rooms-katholiek was. Dit is minder dan het landelijk gemiddelde van 6%.