Anak Agung Bagus Sutedja adalah Kepala Daerah Bali yang pernah dua kali memimpin Bali.

Pertama kali menjabat pada tahun 1950 sampai 1958, diangkat berdasarkan keputusan Dewan Pemerintahan Daerah sebagai pemimpin badan eksekutif Bali, sedangkan Dewan Perwakilan Rakyat Daerah Sementara (DPRDS) menggantikan wewenang Paruman Agung yang terdiri dari wakil-wakil delapan kerajaan di Bali sebagai badan legislatif.

Setelah diselingi oleh I Gusti Bagus Oka sebagai Pejabat Sementara Kepala Daerah Bali pada tahun 1958 sampai 1959, ia kembali terpilih pada bulan Desember 1959 sebagai Gubernur Kepala Daerah Tingkat I Bali. Masa jabatannya yang kedua berakhir beberapa bulan setelah terjadinya G30S/PKI tahun 1965. Selanjutnya ia digantikan oleh I Gusti Putu Martha

.

Anak Agung Bagus Sutedja menghilang pada tanggal 29 Juli 1966 di Jakarta. Ia diperkirakan menjadi korban penculikan politik yang terjadi pada masa itu.