Up to 10 people on Victoria’s terror watch list have been hit with firearm prohibition orders, meaning they can be searched by police at any time without a warrant.

The laws, first brought in for gun-toting bikies and drug lords, have now been extended to a handful of people who police say have been radicalised.

Those added from the terror watch list have never been charged with terrorism offences, but police say they are a serious enough threat to be among the state's first to be issued with firearm prohibition orders.

The orders ban those listed from carrying a gun, or going to a shooting range or gun dealership. They also give police extraordinary powers to search recipients at will.