(CNN) – It’s high time for the United States to cut off its $1.3 billion in aid to Egypt as the military regime cracks down violently on protesters, Sen. John McCain argued Sunday.

The Arizona Republican added the U.S. has lost its credibility in the region after failing to follow its own law that requires suspending aid to states overtaken by a military coup–though the U.S. has not officially described the recent regime change in Egypt as a coup.

"We have no credibility. We do have influence, but when you don't use that influence, then you do not have that influence,” McCain said on CNN’s “State of the Union.”