Costa Rica was the first country outside the United States and Canada to get a McDonald's restaurant.
McDonald's opened its Costa Rican restaurant in 1970, making the country an early international step in the brand's expansion. The opening followed McDonald's move into Canada in 1967 and demonstrated that the company was beginning to establish a presence beyond North America.
International expansion required more than copying a logo. McDonald's had to adapt menus, supply systems, operating practices, and advertising to local conditions while preserving its recognizable visual identity.
Japan, the United Kingdom, and Australia were also important early international markets, but they were not the first country outside the United States and Canada. The date and definition of “first” matter: this question refers to the first restaurant in a country beyond those two initial markets.