A Chinese girl has recovered from the new coronavirus infection in Malaysia, and is allowed to return home, a Malaysian health official said in a statement late Tuesday.