The defensive duo were left behind as Rafa Benitez's injury-hit squad travelled out from Liverpool on Tuesday.
Johnson and Aurelio have failed to shake off calf problems and have been left behind on Merseyside to receive further treatment.
As a result of their injury problems Liverpool have been given permission by Uefa to bring teenage defender Daniel Ayala into their squad from their B list of players registered for the group matches.
The absence of Johnson leaves Benitez with a major headache over who to play at right-back as Philipp Degen is not registered for the Champions League.
It means Jamie Carragher could be switched to right-back or youngster Stephen Darby could be drafted in.
Better news for Benitez is that Alberto Aquilani, Daniel Agger and David Ngog have all made the trip after missing last weekend's defeat by Fulham.