After a five-game winning streak, the Canaries were halted by Michel Der Zakarian’s men despite the efforts of the 27-year-old.
Coulibaly scored the opener in the 25th minute to increase his tally to 12 goals across all competitions.
In the 76th minute, Florent Mollet levelled for the home team to help his side share the spoils with their visitors.
Coulibaly featured for the duration of the game while the Ghana international was replaced by Anthony Limbombe with 10 minutes left to play.
With the draw, Nantes climbed to the 11th spot on the table with 48 points from 37 games.
The Eagles are in Group E along with Tunisia, Angola and Mauritania.