World No 1 Federer got the better of Juan Carlos Ferrero while Nadal proved too good for Tomas Berdych in the quarter-finals.
The second seed and runner-up last year, will meet Czech Tomas Berdych, the number seven seed, in the last eight.
Berdych had beaten Federer at the Athens Olympics, but there was no repeat performance at Wimbledon on Monday.
The Czech Republic sealed a place in the final of the World Team Cup with a 3-0 victory over holders Germany on the last day of group action on Friday.
Roger Federer described his Wimbledon draw as one of the toughest of his career.
The world number two, whose victory took his winning streak on clay to 75 matches, went through to a semi-final against fourth seed Nikolay Davydenko at the Rome Masters.
The Russian was too strong for second seed Berdych in the semis, Kohlschreiber went through to his first ATP final beating fourth seed Marcos Baghdatis.
Leander Paes and Martin Damm were ousted in the first round at the Dubai Open.
- Czech Tomas Berdych stunned second seed Andy Roddick 6-7 7-5 7-6 on Saturday to set up a Japan Open final against Argentine Juan Martin Del Potro. Fifth seed Del Potro, who has won 29 of his previous 30 matches, beat Frenchman Richard Gasquet 6-3 4-6 7-5 to book his spot in Sunday's final.
The third seeded Russian will play will play Germany's Tommy Haas for a place in the semi-finals.
Roger Federer erased the bitter memory of his loss to Tomas Berdych at the Athens Olympics four years ago when he beat the Czech 6-3, 7-6 on Wednesday to reach the quarter-finals of the men's singles.
World No 1 Roger Federer book his place in the semi-finals of the Madrid Masters with a clinical win over unseeded American Robby Ginepri.
Andy Murray has booked a place in the quarter-finals with a 6-4, 2-6, 6-4 win over Tomas Berdych.
The top seeds were given a scare by Florian Mayer and Lars\nBurgsmuller in their opening match at the Mercedes Cup.\n
Images from Tuesday's matches at the Australian Open.
Roger Federer beat Tomas Berdych in the final in Halle to equal Bjorn Borg's record of 41 wins on the trot on grass
Roger Federer scored a 6-3, 6-2, 6-3 victory over Czech Tomas Berdych in the fourth round
French Open champion Stan Wawrinka has become the fourth player to qualify for the season-ending ATP World Tour Finals in London.
The Singapore Slammers took their first International Premier Tennis League (IPTL) victory at the fifth time of asking when Tomas Berdych led the home side to a thrilling 24-23 victory over the previously unbeaten Indian Aces on Wednesday.
On a day of upsets at the Pacific Life Open, Australian Open runner-up Marcos Baghdatis beat 7th seed Gaston Gaudio.
World No 1 Novak Djokovic, on Wednesday, became the first player to earn more than US$100 million in prize money after progressing through to the quarter-finals of the French Open in Paris.
Unseeded German Benjamin Becker stunned third-seed Tomas Berdych to reach his first ATP final at the Thailand Open on Saturday.
Roger Federer suffered a rare defeat when Radek Stepanek and Tomas Berdych won the doubles to give the Czech Republic a 2-1 lead over Switzerland in their Davis Cup World Group playoff tie.
Roger Federer overcame Radek Stepanek in four sets as Switzerland and the Czech Republic battled to 1-1 after the opening singles matches in their Davis Cup World Group playoff on Friday.
Serbia's World No 2 Novak Djokovic has been left out of Saturday's doubles in the Davis Cup final against holders CzechRepublic, with Nenad Zimonjic and Ilija Bozoljac named to play against Tomas Berdych and Radek Stepanek.
The towering Croatian, who has won 20 of his last 22 matches, will meet the unfancied Tomas Berdych in the Paris Masters final.
Croatian Ivan Ljubicic grabbed the last ticket to the eight-strong Masters Cup on Friday.
Novak Djokovic overcame a slow start to outclass Nick Kyrgios 4-6, 6-3, 6-4, 6-6 (7) in the final and win his seventh Wimbledon title in London on Sunday.
The Spaniard beat Tomas Zib 6-2, 6-1 to register his 32nd successive win on clay.
Argentina came back from the brink to snatch a thrilling 2-1 victory over the Czech Republic in Saturday's final and capture the World Team Cup for the third time.
Rafael Nadal cruised into the Swedish Open final with a 6-3, 6-3 victory over fellow Spaniard Tommy Robredo.
Venezuelan Vallverdu currently coaches three-time Grand Slam winner Stan Wawrinka who crushed former world number one Murray 6-1, 6-3, 6-2 in the opening round of this year's French Open.
The world No. 1 thrashed Tomas Berdych to reach the third round of the Hamburg Masters.
The three-time champion retired hurt from his quarter-final against Tomas Berdych after he had lost the opening set and was down a break in the second.
Andy Roddick beat Tomas Berdych 4-6 6-3 6-2 7-6 (7-4) to give the U.S. an unassailable 3-1 lead in their Davis Cup first round tie against the Czech Republic on Sunday.
