Bieber, 18, has reportedly ended his two-year-old romance with Selena Gomez.
Palvin is said to be one of the reasons but the model has taken to her Twitter page to deny being in love with the Canadian singer, the Daily Mail reported.
"Hey everyone. Please calm down. He is all yours!! :) please :)," the 19-year-old posted after being flooded by tweets from Bieber's fans.
The rumours of a romance betweent the two started after Palvin tweeted her picture with Bieber backstage at Victoria's Secret show in New York on Wednesday. Palvin was later forced to make things clear for Bieber's fans.
"Last time I'm saying it. Please calm down.There is nothing going on w him.I met him and did a pic w him. Wouldn't u do the same?(sic)," she tweeted.
Bieber and Palvin also attended a Broadway show of 'The Lion King'. It then emerged that Justin had split from Selena, who tweeted a picture of her ex with Barbara in the background, writing simply, '...'