Recently restored air travel links and joint business projects show the two countries' growing interests toward each other, observers say.
Officials are considering ideas such as establishing a duty-free zone and a tourism police force.
The main challenges the ten Economic Co-operation Organisation (ECO) countries face are extremism, terrorism and drug trafficking, officials say.
An electrified railway will reduce the cost of shipping and boost trade, stakeholders say.
The two countries agreed to work together to fight extremism and enhance economic relations.
New jobs and improved social conditions will help fight extremism in Afghanistan and increase security on the Uzbek-Afghan border, observers say.
New apartment buildings for Uzbekistani troops opened across the country on May 31 and June 10.