With both countries having recently emerged from a shift in power after elections, both governments said it was necessary to strengthen trade ties which have stagnated in recent years.