A pre-tender notice has been released by the EU for the work, which could be worth up to €1.5m and covers "political issues", events and broadcasting.
The EU had not responded to requests for comment, but the tender document states that the project will look to "enhance the visibility of EU aid and deliver consistent messages about the EU to a wider Kenyan audience".
It adds that the appointed agency should seek to ensure that the EU is seen as a "key and positive contributor to Kenya’s national development goals".
This week Kenya’s deputy president William Ruto said his country would soon finalise negotiations around Economic Partnership Agreements with the European Union, with a focus on trade rather than aid.
Last September Kenya’s capital, Nairobi, came under terrorist attack when Islamic militant group al-Shabaab stormed the Westgate shopping mall, resulting in 67 deaths.