Haiti and Kenya have established diplomatic relations, according to a joint statement issued by both countries.
The document signed by both the Haitian and Kenyan foreign ministers announces they are to exchange ambassadors.
Kenya has offered to send 1,000 police officers to Haiti as part of an international assistance force.
The Haitian government appealed last year for foreign help to tackle widespread gang violence.
The United States has been leading UN efforts to organise a rescue mission.
A draft resolution is being prepared.