Sanders called for a radical shift in US foreign policy by creating what he called a "new NATO," which would include Russia.
"We must work with our NATO partners, and expand our coalition to include Russia and members of the Arab League," Sanders said Thursday during his speech at Georgetown University in Washington.
Sanders also lashed out on US allies in the Middle East, specifically Saudi Arabia, Kuwait, Qatar and the United Arab Emirates, stating that they don't contribute enough in the global fight against ISIL.
"All of this has got to change," Sanders said. "Wealthy and powerful Muslim nations in the region can no longer sit on the sidelines and expect the United States to do their work for them."
The United States and its Western allies created NATO in 1949 with the primary goal of containing what they thought was the Soviet Union's growing regional expansion. The Soviet Union responded by joining with its Eastern European allies and forming the Warsaw Pact. NATO member states are supposed to defend each other's security, based on Article 5 of the organization's charter.
Currently, relations between Russia and NATO are far from being friendly, especially after the start of the Ukrainian crisis in 2014. Western states and Kiev accused Russia of involvement in the military conflict in eastern Ukraine and introduced several rounds of anti-Russia sanctions. Moscow has repeatedly denied the accusations.
NATO military reinforcement along Russia's western border has also been souring relations between the alliance and Moscow, with Russian authorities saying it increases tensions and threatens regional and global security.