Jabarkan Sejarah dari Frenti-Mudança

Partai ini awalnya merupakan faksi reformis sayap kiri FRETILIN bernama FRETILIN Mudança yang berusaha mereformasi partai dari dalam. Pada April 2006, grup ini hendak mendepak Mari Alkatiri sebagai Sekretaris Jenderal FRETILIN. Pada pemilu 2007, grup ini mendukung mantan anggota FRETILIN José Ramos-Horta pada pemilihan presiden dan Kongres Nasional Rekonstruksi Timor pada pemilihan parlemen. Ketua grup José Luis Guterres ditunjuk sebagai Wakil Perdana Menteri di jajaran pemerintahan Xanana Gusmão.

Pasca pemilihan umum, grup ini mengganti namanya menjadi FRETLIN, menghilangkan huruf "I" yang berarti kemerdekaan, dan mendaftarkan diri sebagai partai politik di pemilu 2012. Akan tetapi, Pengadilan Banding menolaknya karena namanya terlalu mirip dengan FRETILIN. Grup ini mendaftar lagi dengan nama FRENTI-Mudança dan diterima pada Juli 2011 dengan syarat benderanya diganti karena terlalu mirip dengan FRETILIN.