The Spaniard, who is searching for his first title of 2017, sealed a 6-0 5-7 6-3 victory in two hours and 20 minutes.
The first set flew by as Nadal took less than half an hour to take a strong lead, winning every game, leaving Edmund with what seemed like a mountain to climb.
However, the Brit responded in the second set despite losing serve early on as he nabbed a double break to put Nadal on the back foot.
The 14-time Grand Slam champion managed to break back, but Edmund would not waver as he broke again to level up on sets, giving himself an opportunity to cause an upset.
The Brit's momentum did not last long, though, as Nadal composed himself to break three times and wrap up the match.