Sabi Omakase was awarded the star by the Michelin Guide's international editor Michael Ellis at an event in Stockholm on Monday.
“I'm really overwhelmed by this recognition. This gives me new impetus to further develop Nordic edomae,” said sushi chef Roger Asakil Joy, who co-owns the restaurant with Njål Gaute Solland and Arild Ash Bringeland.
The star was awarded at an event in Stockholm on Wednesday Michael Ellis, the international director of the Michelin Guide.
Sabi Omakase follows Stavanger's Star RE-NAA, which picked up its first Michelin Star in last year's guide.
Oslo's Maemo retained the three stars it was awarded in 2016, putting it among the top 118 restaurants in the world.
“I feel as if it isn't that we have retained the stars, but that we've won them again,” said Maaemo head chef Esben Holmboe Bang said as he was awarded the three stars for a second year.
Statholdergaarden and Contrast in Oslo also retained their single Michelin stars.
This year's awards saw Michelin branching out to the outer fringes of the Nordic countries, with KOKS in the Faroe Islands that receiving a Michelin Star, and Dill in Reykjavik receiving Iceland's first star.
Copenhagen's restaurant scene still leads the Nordic countries, according to the guide, with fifteen starred restaurants, followed by Stockholm with nine and Gothenburg with seven.
Oslo, with one three-star restaurant and two one star restaurant was just ahead of Malmö, Sweden's third city, which boasts one two star restaurant and two one-star restaurants, and just behind Helsinki, which has four one-star restaurants.