Prime Minister Shinzo Abe left Japan on Sunday for a four-day European trip that will see him make stops in Germany, France, the European Union headquarters in Brussels and Italy.