Hungary started preparatory work on Wednesday to extend its anti-migrant fence eastward to Romania, local media reported.