Prime Minister Julia Gillard on Thursday had to be bundled out of a Canberra restaurant by security service agents after it was surrounded by furious Aboriginal rights protesters.

Gillard and opposition leader Tony Abbott were stranded in The Lobby restaurant as dozens of demonstrators from a protest against Australia Day, which marks the arrival of British settlers in 1788, converged on the hotel.