U.S. Senate Republican Leader Mitch McConnell, one of the most powerful figures in Washington, was released from a hospital and will continue receiving treatment in a rehabilitation facility after he suffered a fall last week, his office said on Monday.