Gary Neville's Valencia will face 27-time winners Barcelona in the Copa del Rey semi-finals.
Neville is still chasing his first La Liga win since becoming a manager for the first time with Valencia, but the Copa has offered some relief and Los Che reached the last four by overcoming Las Palmas last night.
Defending champions Barca were undoubtedly the team to avoid in today's draw, but Luis Enrique's side came out of the pot first and they were soon followed by Valencia.
In the other tie, Sevilla will take on Celta Vigo, who stunned La Liga leaders Atletico Madrid earlier this week.
The two-legged ties will be played next month on February 3 and February 10.