Die Ostprovinz ist eine der neun Provinzen Sri Lankas und bildet die erste Verwaltungsebene des Landes. Die Provinzen existieren seit dem 19. Jahrhundert, hatten aber erst 1987, als mit dem 13. Verfassungszusatz Sri Lankas Provinzräte eingeführt wurden, einen rechtlichen Status. Zwischen 1988 und 2006 wurde die Provinz vorübergehend mit der Nordprovinz zur Nordostprovinz zusammengelegt. Die Hauptstadt der Provinz ist Trincomalee.
1815 erlangten die Briten die Kontrolle über die gesamte Insel Ceylon. Sie teilten die Insel in drei ethnische Verwaltungsstrukturen auf: Tiefland-Singhalesen, Kandyan-Singhalesen und Tamilen. Die Ostprovinz war Teil der tamilischen Verwaltung. Im Jahr 1833 wurden gemäß den Empfehlungen der Colebrooke-Cameron-Kommission die ethnischen Verwaltungsstrukturen in einer einzigen Verwaltung vereint, die in fünf geografische Provinzen unterteilt war. Die Bezirke Batticaloa, Bintenna (Teil des heutigen Bezirks Badulla), Tamankaduva (heutiger Bezirk Polonnaruwa) und Trincomalee bildeten die neue Ostprovinz. Tamankaduva wurde 1873 in die neu geschaffene Provinz Nord-Zentral verlegt und Bintenna wurde 1886 in die neu geschaffene Provinz Uva verlegt.
