United were drawn in Group C alongside Benfica, the club they beat to secure their first European Cup in 1968, as well as Swiss champions Basle and unknowns Otelul Galati from Romania, making their bow in the competition.
United beat Benfica to win their first European Cup in 1968 - a match in which former player Sir Bobby Charlton played - and he paired the two together again during Thursday evening's draw in Monaco.
Gill said: "We have had great matches against them and he ([Charlton] was reminiscing before the draw about that great match back in 1968.
"We had some great games against them in 2000 so we are looking forward to going back to Portugal."
Gill added on Sky Sports News: "We've had great success in the last few years in the competition and we're looking forward to it.
"I'm sure he's [Ferguson] happy with that. We have a new Romanian team, congratulations to them for getting in the competition. We are looking forward to going there."
Champions League Group Stage
|Group A||Group B||Group C||Group D|
|Bayern Munich||Trabzonspor||Manchester United||Olympique Lyonnais|
|Manchester City||LOSC Lille||FC Basle||Dinamo Zagreb|
|SSC Napoli||CSKA Moscow||Otelul Galati||Real Madrid|
|Group E||Group F||Group G||Group H|
|Valencia||Arsenal||Zenit St. petersburg||BATE Borisov|
|Bayer Leverkusen||Olympique Marseille||Shakhtar Donetsk||AC Milan|
|Racing Genk||Borussia Dortmund||APOEL||Viktoria Plzen|