Israeli Prime Minister Benjamin Netanyahu, in Washington for the unveiling of a U.S. plan for Middle East peace, will fly to Moscow on Wednesday, an Israeli official said.