Israeli Prime Minister Ehud Olmert called Monday for new sanctions against Iran over its nuclear program as he started a visit to Japan.