Uganda's President Yoweri Museveni was last week in the country for a two-day state visit.
The visit saw President Uhuru Kenyatta pledge to offer his government a piece of land to construct a dry port in Naivasha.
However, reports indicate that Ugandan residents living in Mombasa have petitioned the Kenyan government in a bid to ensure that it honours its commitment to offer land to the government of Uganda to build a dry port.
The action by the Ugandan nationals came after it emerged that a process to allocate land to Uganda had stalled with further reports showing that the exact land meant for Uganda had since been grabbed by a coastal-based company
Peter Mzukwe, a Ugandan national in an exclusive interview with Hivisasa said the issue is already raising eyebrows and building unnecessary tension between residents of the two East Africa countries.
"We have learnt with great disappointment that the land given by Kenya to Uganda to build a dry port was almost a scam, the process has since stopped because the land we were given has already been grabbed by a company here in Mombasa.
"If this issue is not properly handled, it will jeopardize the smooth development programme and leave us casting doubt to the diplomatic relations of these states," he stated.
Another Ugandan, Alice Zokuwe urged Kenyans to be true to their word and always exercise true democratic powers to their neighbours.
"It is always good to be in diplomatic relations with your neighbouring states. Kenyans should just keep their promises because there is no way they should promise us a land that doesn't exist in reality," she said.
A member from Mombasa land commission's office who asked for anonymity said most pieces of land that people think are public have been grabbed whereas other people are dubiously using the land to scam unsuspecting individuals.
"The truth is, Kenya is currently struggling with land issues; public land is no longer public and other people use them as sources of income by scamming people and even government agencies. About the specific piece given to Uganda, I cannot confirm the reports now until we do a conclusive study," he said.
The Ugandan nationals further claim that this is not the first time such an incident is happening as land given to Uganda several years ago was later allocated to several other individuals while others used it to claim compensation from companies such as Kenya National Highway Authority (KenHA) and the Standard Gauge Railway (SGR).