"As our restaurant can only seat up to 10 guests at a time, this situation is likely Online Cigarettes Store USA to continue," it said. "We will not be able to accept telephone reservations until further notice."
A call to the restaurant before regular opening hours was met with an answering machine message apologising for no longer accepting bookings.
Many Japanese restaurants maintain a policy of admitting visitors only through prior introduction, to avoid trouble over cancellations and payments.
Obama dined at Sukiyabashi Jiro during a 2014 visit, taking a stool alongside Japanese Prime Minister Shinzo Newport Pleasure Abe at the narrow wooden counter. The U.S. president declared the meal the "best sushi" he had ever had, according to reports at the time.
Despite the exclusion of arguably the world's most famous sushi restaurant from the guide, Michelin said that Tokyo once again is the city with the most starred restaurants in the world, with 226.
"Taking full advantage of its position as a centre for high-quality food, and highly skilled domestic and international Newport box 100s cigarettes chefs who prepare it, Tokyo is likely to continue to lead the world as a city of gastronomy," Paul Perriniaux, the chief executive of Nihon Michelin Tire Co. said.
A total of 11 Tokyo restaurants were given the highest three-star rating, Michelin said.