Samaenre Semaja, Sei Menggaris, Nunukan

Desa Samaenre Semaja dibentuk berdasarkan Peraturan Daerah Kabupaten Nunukan Nomor 2 Tahun 2010 tentang "Pembentukan Desa Sekaduyan Taka dan Desa Samaenre Semaja di Kelurahan Nunukan Utara Kecamatan Nunukan Dalam Wilayah Kabupaten Nunukan". Samaenre Semaja merupakan hasil pemekaran dari kelurahan Nunukan Utara yang merupakan bagian dari kecamatan Nunukan. Pada tahun 2012, Samaenre Semaja masuk ke dalam kecamatan Sei Menggaris yang merupakan pemekaran dari kecamatan Nunukan, bersama dengan 3 desa lain, yakni Sekaduyan Taka, Sri Nanti, dan Tabur Lestari.