The two-leg tie will be a repeat of the teams' memorable meeting at the quarter-final stage two years ago, when Sevilla won 2-0 at home before being thrashed 6-1 at Camp Nou.
Koeman, who took charge last August, saw his side beaten 3-2 in the Supercopa de Espana final by Athletic Bilbao in January, when Lionel Messi was sent off in extra time.
That silverware slipped by but the Dutch coach will hope for a better outcome for Barcelona as the Copa del Rey enters its final stages.
They were almost knocked out in the quarter-finals this week by Granada, saved by late goals in normal time from Antoine Griezmann and Jordi Alba before winning 5-3 after extra time.
Facing Sevilla will surely be no easy task given Barca, second in LaLiga, are just a point ahead of Julen Lopetegui's team.