Queensland was devastated by flooding in December and January which resulted in thousands of people being forced to evacuate. The economic damage is is estimated at about $10 billion.
Prime Minister Julia Gillard promised to fast-track visa applications for employer-sponsored temporary skilled migrants who join the rebuilding effort.
"Skilled labour will be as important as funding for rebuilding," Gillard said.
"There will be extra resources, assistance to employers and simpler processes to ensure a five-day turnaround for decision-ready applications," she added.
Gillard originally campaigned on a promise to reduce immigration.