Holders Barcelona will face Athletic Bilbao in the Copa del Rey quarter-finals - a repeat of last year's final.
Gary Neville's Valencia, who beat Granada 7-0 on aggregate in the last 16, face La Liga strugglers for the second round in a row - this time it is 16th-placed Las Palmas.
Spanish league leaders Atletico Madrid drew Celta Vigo and Mirandes, the only second tier side left, face Sevilla.
The two-legged midweek ties will be played over the next two weeks.
Barcelona have beaten Athletic in three of the last seven Copa del Rey finals.