The resolution now goes to the House of Representatives, which is expected to vote on it this week.
Scrapping Obamacare is a top priority for the Republican majorities in both chambers and Republican President-elect Donald Trump.
Al Jazeera's Alan Fisher reports from Washington.