Mullaittivu-distriktet vender mot Bengalbukta i øst. I nordvest grenser det mot Kilinochchi-distriktet, mot vest mot Vavuniya-distriktet, og mot sør mot Trincomalee-distriktet.