CANBERRA, Australia—They have delivered spectacular new aerial perspectives of everything from whales at sea to the interior of exploding fireworks and, more controversially, the conduct of celebrity weddings.

But as the use of unmanned aerial vehicles accelerates and moves from battlefields to overflights of suburban backyards and street surveillance, Australia's parliament has become the latest to push for new legislation to...