Even though Cristiano Ronaldo was rested, United had no problems at Craven Cottage, going ahead on goals by Tevez -- a header of a corner kick and then a brilliant individual effort -- and then finishing off the game on goals by Wayne Rooney and Park Ji-Sung.
Manchester United will meet Everton, which came from behind to beat Middlesbrough, 2-1.
Chelsea, which beat Coventry City, 2-0, will face Arsenal or Hull City in the other FA Cup semifinal. Arsenal beat Burnley, 3-0, on goals by Mexican Carlos Vela, Eduardo da Silva and Emmanuel Eboue and will face Hull on March 17 or 18.
The semifinals will take place at Wembley Stadium on April 18 and 19. The final will be held at Wembley on May 30 -- the latest date in the 137 years of the competition.