Guédé bol v roku 2006 v širšej nominácii na majstrovstvá sveta, ale kvôli zraneniu nakoniec nebol nominovaný. Niektoré zdroje uvádzajú, že má na svojom konte má jediný reprezentačný štart, v prípravnom zápase s , ktorý sa skončil 0-0. Mohol by čoskoro získať slovenské občianstvo a tak reprezentovať Slovensko. V lete roku 2011 uplynie päťročná lehota po ktorej podľa FIFA pravidiel môže reprezentovať krajinu nového občianstva. Reprezentačný tréner Vladimír Weiss sa pre Denník SME vyjadril, že Guédé by mohol reprezentovať Slovensko v kvalifikácii na ME 2012. 21. júla 2011 sa Karim Guédé stal právoplatným občanom Slovenska.