The under-pressure Spurs boss was taunted by 29-year-old Norwegian Reidar Stenersen Jr, who shouted "You're getting sacked in the morning" from the terraces of the Alfheim Stadion.
Stenersen claims that Villas-Boas, whose future at White Hart Lane is under question following the 6-0 hammering by Manchester City, signalled for a steward to move him from behind the Spurs dugout.
When Stenersen refused to swap stands, he was ejected from the ground by the security officials and watched the remainder of the game, which Tottenham won 2-0, from a pub in the city centre.
"I first sung after five minutes that he would be 'sacked in the morning' and he looked at me," Stenersen told the Norwegian newspaper Nordlys.
"At the half-time whistle, when it was still 0-0 and I started the same song, he pointed at me and suddenly the security came and threw me out.
"I know he is under a lot of pressure so I think my words hit him, even though I am only a little guy in little Tromso. He was being a bit petulant. This is the same thing that can be sung by 60,000 at the Emirates Stadium or other grounds."