The group also warned of further actions of Russia annexes Crimea.
The New York Republican said it appears authorities have "done nothing right."
Is the government systematically denying Israeli visa applications?
White House hopefuls in both parties are aggressively tackling the Russia-Ukraine crisis
Senate Foreign Relations Committee is set to vote on an aid bill for Ukraine on Wednesday.
The House voted Tuesday to condemn Russia for using military force to secure Ukraine's Crimean peninsula, which may soon become a part of Russia.
The Senate passed a resolution Tuesday condemning “illegal Russian aggression” in Ukraine.
Sens. Dick Durbin (D-Ill.) and Dan Coats (R-Ind.) introduced the resolution Tuesday and the Senate agreed to the measure through a unanimous consent agreement on the same day.
Groups of armed forces who have taken over military installations in Crimea are Russian forces, the top commander of NATO and U.S. forces in Europe said in a statement Tuesday, seeking to clear up confusion over where the forces were from.
The two lawmakers made their demand in a letter less than a week after Republican Sen. Mark Kirk (Ill.) and Dan Coats (Ind.) wrote a letter to the FIFA president demanding Russia be stripped of hosting the tournament in 2018 because of its invasion of Ukraine.