The Swiss home side pulled off one of the shocks of matchday one when the club defeated Chelsea and it faces the Gelsenkirchen side for the top spot.
St Jakob Park in Switzerland will play host to the fixture and the home side goes into the contest in good form, having not lost any of its last 10 matches in all competitions, while the club sprung a surprise in its Group E opener.
Murat Yakin’s side traveled to Chelsea with many expecting a comfortable home win, but goals from Mohamed Salah and Marco Streller in the final 20 minutes saw the Swiss side leave with three points.
Schalke also won on matchday one, beating Steaua Bucharest 3-0 at home, but drew 3-3 with Hoffenheim at the weekend after a weak second half.
The Gelsenkirchen-based club has not impressed defensively in the Bundesliga so far this season, conceding 16 goals in its opening seven matches. Four of those came in a 4-0 home loss to Bayern Munich on Sept. 21 - the club's worst defeat at its own stadium in 32 years.
Jens Keller can take solace in the fact that Schalke has only lost one of its last 11 away matches in Europe, with the Germans winning two and drawing another pair last season.
Basel had won six matches in a row before Saturday's 2-2 draw with Sion, while that clash also yielded a potentially costly defensive injury as Fabian Schar was carried off with a knee injury.
The problem is not as serious as first thought, but the Switzerland international is a doubt for Tuesday.
The club does have some good news on the injury front, however. Matias Delgado, Taulant Xhaka both returned to action against Sion, while Geoffrey Serey Die and Arlind Ajeti could make comebacks.
Keller has significantly more to contend with. Klaas-Jan Huntelaar, Kyriakos Papadopoulos, Christian Fuchs (all knee) are definitely out, with Ralf Fahrmann (foot) and Julian Draxler (knee) doubtful.
According to reports in Germany, midfielder Jermaine Jones has been suspended by the club after a run of substandard performances.