The Hoops, already all but guaranteed the Scottish title after rivals Rangers were docked 10 points for going into administration, will likely head for the north without South Korea midfielder Ki Sung-yueng, Honduras left-back Emilio Izaguirre and Mexico's Efrain Juarez.
The trio had yet to report back to Glasgow by the time Lennon delivered his Friday press conference.
Celtic are 20 points clear of Rangers but the Northern Irishman said he was not happy at the early start in the circumstances.
"With the international boys being away, the amount of travelling they have done and the fact that it's a 12 o'clock kick-off in Aberdeen, which I am really not happy about, there will be a few changes from last week for tomorrow's game," said Lennon, also set to be without skipper Scott Brown who has a groin injury.
"The majority of them are back but I haven't see Efrain Juarez or Emilio, they are still making their way back and will be very doubtful for tomorrow.
"Ki Sung-yueng is still making his way back or else he might still be in South Korea.
"There is no point in rushing him back because he probably wouldn't have made it back in time anyway.
"I am all for internationals and all for friendlies.
"My beef is with the scheduling of this game tomorrow. If it had been three o'clock or on Sunday, it might have bought us a bit more time to get the players back and have ample time for them to recover.
"As it is, it is impossible for some of them to do that with the amount of travelling they have had.
"Again, it is also difficult for our supporters to get up there for 12 o'clock.
"The most important people in football at the minute, the players and fans, they are going to suffer the most."
Source: AFP
Source: AFP