MasterCard said it worked closely with U.S. regulators before resuming services at SMP Bank.
"This is not an unusual situation when sanctions are issued. Questions are raised, and refinements are made by the regulators from time to time," Mastercard said in a statement. "We will continue our active dialogue with regulators and our efforts to minimize the impact on the Russian payments market."
Visa did not immediately respond to requests for comment.
The U.S. sanctions against Bank Rossiya and individuals within Russian President Vladimir Putin's inner circle were designed to put economic pressure on Russia for taking control of Crimea, a southern area in Ukraine.
That pressure continued to build at Bank Rossiya Monday after the bank asked customers to stop making foreign exchange payments out of their accounts until further notice.
Bank Rossiya is Russia's 17th biggest bank, with $10 billion in assets, according to a senior U.S. administration official. It has substantial interests in oil and gas.