Rodriguez, 23, joined the European champions from Monaco for around 80 million euros ($108 million) last month after dazzling for quarter-finalists Colombia at the World Cup.
Kroos, who arrived from Bayern Munich after winning the World Cup with Germany, was named in central midfield alongside Luka Modric.
Sevilla left-back Alberto Moreno, who has been strongly linked with a move to Liverpool, was omitted from the Europa League winners' match-day squad by coach Unai Emery.
Iago Aspas, a close-season arrival on loan from Liverpool, was named on the bench.
Coach: Carlo Ancelotti (ITA)
Sevilla (4-2-3-1): Beto; Coke, Nicolas Pareja, Federico Fazio (capt), Fernando Navarro; Grzegorz Krychowiak, Daniel Carrico; Aleix Vidal, Denis Suarez, Vitolo; Carlos Bacca
Coach: Unai Emery (ESP)
Referee: Mark Clattenburg (ENG)