At least 320 foreign nationals left the Palestinian enclave to cross into Egypt on Wednesday, the first to benefit from a deal mediated by Qatar.
Watts said there were still 65 Australians trapped in Gaza and the government had urged them, using all available communication channels, to move toward the Rafah crossing as soon as possible.
"We are providing all possible support we can, communicating through all available channels," Watts told ABC television.
The Gaza health ministry says at least 8,796 Palestinians in the narrow coastal enclave, including 3,648 children, have been killed by Israeli strikes.
Watts said he also "strongly encouraged" Australians in Lebanon to leave the country after deadly clashes between Israel and the Iran-backed Hezbollah militant group.
Persons:
Tim Watts, Watts, Renju Jose, Rosalba O'Brien
Organizations:
Hamas, Foreign, ABC, Thomson
Locations:
Rafah, Egypt, Gaza, Israel, Palestinian, SYDNEY, Qatar, Lebanon, Iran, Beirut, Sydney