Ο Δήμος του Τέοτσακ δημιουργήθηκε μετά το πέρας του Πολέμου της Βοσνίας και κατόπιν των Συμφώνων του Ντέιτον (1995), επί του εδάφους του παλαιού δήμου του Ούγκλιεβικ, με το υπόλοιπο τμήμα του προπολεμικού δήμου να ενσωματώνεται εντός της Σερβικής Δημοκρατίας της Βοσνίας. Προ του πολέμου, το Τέοτσακ αποτελούσε μέρος της τοπικής κοινότητας του Τέοτσακ-Κρστατς.