Garcia has been sacked due to his poor relationship with the dressing room, which includes Cristiano Ronaldo.
He recently confronted the players, a move which proved costly, as the Saudi Pro League club has taken the decision to dismiss him.
Garcia has also failed to live up to the expectations set out in his club’s ambitious project.
With seven fixtures left to play, Al Nassr is currently in second place, three points behind Al Ittihad.
