Australia's Foreign Minister in talks about Jock Palfreeman's release

Australia's Foreign Minister Marise Payne has confirmed she is in talks with her Bulgarian counterpart about the release of Jock Palfreeman.

The 32-year-old was granted early parole last Friday after serving 11 years of a 20-year sentence for fatally stabbing Bulgarian law student Andrei Monov, 23, during a brawl in the capital, Sofia in 2007.

However, Palfreeman had to wait for an emergency passport to be issued and is being kept in an immigration centre.

"They're still keeping him here and I asked until when and he said that he doesn't know because the prosecutor, the chief prosecutor is keeping him," Palfreeman's friend Jana Tsoneva said.

"It's like a concentration camp. You're being held for no reason, with no conviction - basically no reason."

Dozens of protesters have flocked to Sofia, demanding the Sydney man be sent back to jail and the country's chief prosecutor is pushing to have him locked back up too.