PUTRAJAYA, Feb 14 — Three stateless children born in Malaysia ended their years-long legal battle for citizenship today when the government finally recognised them as Malaysians, just before their Federal Court hearing this morning.