Mr Albanese joined NSW Premier Dominic Perrottet in Eugora on Tuesday morning, where hundreds of people were evacuated after a flash flood swept through last week, destroying houses and gutting shops.
"Thank you for what you do," Mr Albanese said, as he greeted a community nurse.
The federal MP for Calare, Andrew Gee, told Mr Albanese many locals want to rebuild.
"A lot want to stay here, so we want to get as much support for them as we can," Mr Gee said.
The NSW State Emergency Service is continuing preparations along the Lachlan River at Euabalong and the Edward River at Deniliquin, with sandbagging, resupply and evacuation help.
In Forbes, where the waters have largely receded, residents are waiting to hear from SES assessors if they can return to their homes.
The flood response on Tuesday will focus on Forbes, Condobolin, Euabalong, Eugowra, Walgett, Bourke, Hay, Albury, Echuca, Mildura, Wentworth, Deniliquin, and Moulamein.
The small Riverina town of Moulamein is isolated and people there have been told to evacuate by 2pm on Tuesday or face the prospect of being stranded there for weeks.
The town has fewer than 500 residents who have been told they have one chance to leave under escort on Tuesday afternoon.
Across the state there were three flood rescues and 900 calls of help in the 24 hours until Tuesday, with 420 of them in metropolitan areas as gale force winds battered the coast from Sydney to the Illawarra.
A gale warning remains for the coast from Sydney to Eden on the South Coast.
Major flooding is still occurring at Condobolin and Euabalong where the Lachlan River may peak eight metres on Thursday - making it higher than the 1952 floods.
Floodwaters are now making their way downstream, including into South Australia.
The Bureau of Meteorology says a high pressure ridge will develop over south-east Australia which will help to clear conditions, although patchy showers are still possible.
32°C