La nazionale romena ha una storia brevissima che inizia appena nel 2004 con le qualificazioni al FIFA Futsal World Championship 2004 a Taiwan: inserita nel girone 9 disputato in Repubblica Ceca, la Romania è giunta ultima battuta dai padroni di casa e da Israele. L'anno dopo partecipa alle qualificazioni per lo 2005: dopo una prequalificazione in cui passa il turno ai danni dell'Armenia, giunge ultima nel girone 2 che ha visto qualificarsi l'Ucraina. Nel 2007 infine vince il girone di prequalificazione all'Europeo mettendo in fila Lettonia, Bulgaria e Inghilterra, viene poi sorteggiata nel gruppo G assieme a Slovenia padrona di casa, Belgio e Moldavia. L'arrivo a pari merito tra i romeni e le prime due nominate fa sì che per differenza reti sia la Romania sorprendentemente ad accedere alla fase finale in Portogallo, prima della sua storia. In terra lusitana la formazione romena vince all'esordio sorprendendo 8-4 la Repubblica Ceca ma poi cede all'Italia ed al Portogallo, completando un europeo comunque molto positivo per gli uomini di Zoltan Jakab.