Foreign Ministry spokesman Andrey Popov said Belarus has approved the commission's request, which was first submitted in 2005.
European Commission Spokeswoman Christiane Hohmann said Minsk and Brussels now need to negotiate the details and conditions for opening the office.
(with material from agency reports)