The Bayern Munich coach is adamant that travelling to Minsk to face a team with superior fitness levels makes his side underdogs for Tuesday's clash
The Bavarians have won all nine of their matches so far this season, including victories over the likes of Schalke, Borussia Dortmund and Valencia.
However, due to the long-haul nature of their trip to Minsk, and with the hosts having had more playing time this season, the veteran trainer feels his side are at a disadvantage.
"BATE will have a slight advantage as they play at home, and with BATE's season in full swing, Bayern have no advantages," the Borussia Monchengladbach legend explained at a press conference.
"I must say I was impressed by BATE's performance and victory at Lille. BATE played a great game in France, so we must take them seriously.
"BATE have become Champions League regulars in recent years and perform with relative success. They are a unique team. As for our side, we have big targets, but it is too early to speak of them.
"First of all we have to successfully qualify from our group. Playing in the Champions League is a big challenge for our side."
Former Barcelona midfielder Aliaksandr Hleb plies his trade for the Borisov outfit, and Heynckes went on to voice his admiration for the 31-year-old.
"I have a lot of respect for Hleb, who I remember playing in the Bundesliga. He is perhaps BATE's key player, and he has found his Stuttgart form."