A bouncer was also stabbed in the attack, which took place at around 3 O'clock this morning, but was saved by protective clothing.
The two men, both 34, have been taken to Haukeland Universoity hospital for treatment.
"The perpetrator has not been not arrested. We are trying to identify him by questioning some of the witnesses," said Hans Egil Berge of the Hordaland police district.
Story continues below…