"These are two large and significant countries in the Islamic world and our goal is to strengthen diplomatic, security and economic relations with them," the prime minister said.