Iceland Foreign Minister Gunnar Sveinsson said his country is eager to reach a free trade agreement with Japan, calling on Tokyo to take "new steps" in this direction.