The Catalans swept all before them last year winning the Champions League, La Liga and the cup, beating Athletic Bilbao 4-1 in the final last May.
They top the league again after beating rivals Real Madrid 1-0 in the 'clasico' on Sunday but face a strong challenge in the cup from the side four points below them in third.
Sevilla, who boast one of Spain's strongest forward lines with the likes of Luis Fabiano, Frederic Kanoute, Alvaro Negredo and Jesus Navas, last won the cup in 2007 beating Getafe 1-0.
"The best club doesn't win the cup it is the side who has the most luck in the draws," Sevilla coach Manolo Jimenez told a news conference on Tuesday.
"Barca wouldn't have wanted to have drawn us, and vice-versa. The best thing about the tie is that we are at home for the second leg."
The league's fourth and fifth-placed sides meet when 2008 winners Valencia play Deportivo La Coruna while Malaga against Getafe is the only other all-La Liga tie.
Third-tier giant-killers Alcorcon of Segunda B, who humbled Real Madrid 4-1 on aggregate in the last round, were handed a tie against struggling top flight outfit Racing Santander.
Second division sides Hercules, Celta Vigo, Recreativo Huelva and Rayo Vallecano drew Osasuna, Villarreal, Atletico Madrid and Real Mallorca respectively.
The ties will be played on January 6 and 13.
