The Ghanaian Premier League champions, dominated the game and created numerous chances, which they squandered.
Isaac Oppong scored a late winner against the Burkinabe side at the General Kerekou Stadium in Cotonou, Benin.
The winger found space in the box and slotted home the winner at the death to give Kotoko an important first leg win.
Kotoko threatened on a number of occasions through new signing, Steven Mukwala but the forward was unable to find the back of the net.
With just minutes away from the full time whistle, Oppong ensured the Kumasi-based side returned to Ghana with the all important win as he found the back of the net with his effort.
The win on Monday means Kotoko command a 1-0 advantage heading into the return leg to be played at the Baba Yara Stadium.
Coach Seydou Zerbo was satisfied with Asante Kotoko’s performance as this was his first official game as the head coach of Asante Kotoko following the resignation of Prosper Ogum Narteh at the end of last season.