Vincent Kidala, som leder Republikanska frihetspartiet, uppger att protesten kommer att äga rum den 22 och 23 juli.
– Processionen ska utgöras av cirka 5.000 helt nakna män och kvinnor i en protest mot Obamas öppna och aggressiva stöd för homosexualitet, säger Kidala.
– Vårt parti har faktiskt ett nätverk av prostituerade i Nairobi, Nakuru och andra distrikt. På så sätt kommer vi att samla tillräckligt många, fortsätter han.
Enligt politikern har de prostituerade gått med på att ställa upp gratis i demonstrationen eftersom de skulle förlora kunder ifall homosexualitet blev lagligt.
Flera kenyanska ledare har ställt krav på att Obama inte ska ta upp frågan om homosexualitet under sitt besök. Vita huset har dock svarat med att understryka att presidenten inte "tvekar att ta upp frågor som rör mänskliga rättigheter".