Ook op internationaal niveau is Okay bijzonder goed op dreef. Zo kwam in 1999 een joint venture tot stand met Murauchi, een grote naam in de Japanse meubelverkoop. Datzelfde jaar opende ook de eerste Okay-winkel in een trendy shoppingcenter in Yokohama, kort daarna gevolgd door vestigingen in Tokyo-Hatchiochi en Tokyo-Kinchicho.