Iran successfully test-fired a medium-range ballistic missile Wednesday which flew more than 600 miles from the southern part of the country to an area outside Tehran.