Préjuce Nakoulma został powołany w skład reprezentacji Burkiny Faso na turniej Pucharu Narodów Afryki w 2012 roku. Powołanie zawdzięcza interwencji prezydenta tego kraju, który będąc pod wrażeniem zapisu wideo z występów Nakoulmy w Polsce z jesieni sezonu &lt;a href="Ekstraklasa%20w%20pi%C5%82ce%20no%C5%BCnej%20%282011/2012%29"&gt;2011/2012&lt;/a&gt;, prosił o dołączenie go do reprezentacji podczas zgrupowania w Kamerunie w styczniu 2012 roku. W 2013 został powołany na kolejny Puchar Narodów Afryki, gdzie wraz ze swoją reprezentacją zajął drugie miejsce. Wystąpił w finale, zagrał 90 minut, był jednym z najlepszych zawodników na boisku, jednak jego postawa nie wystarczyła na odniesienie tak wielkiego sukcesu. Burkina Faso przegrała z Nigerią, dla której jedyną bramkę zdobył Sunday Mba w 40 minucie spotkania.