The Spanish giants prevailed 4-3 on penalties after a 1-1 draw on the night meant the tie ended 4-4 on aggregate.
The Danish coach joined the Toffees in the summer of 2022.
Sunderland v Millwall Championship preview - Kick-off time, TV details, ticket sales, team news, likely line-ups.