Mr Modi, who held restricted as well as delegation-level talks with Mr Nazarbayev, noted that they also agreed to work closely to expand bilateral trade by addressing structural impediments between India and hydrocarbon-rich Kazakhstan.
"We have shared perspectives on many international issues, including regional peace, connectivity and integration; reforms in the United Nations; and, combating terrorism," the Prime Minister said at a joint press event in Astana with Mr Nazarbayev.
Noting that the defence and security cooperation was an important dimension of strategic partnership between the two countries, Mr Modi said, "We both want to make it stronger, including in defence manufacturing. We welcome the new Memorandum of Understanding on defence cooperation."
The MoU would further widen the scope of bilateral defence cooperation including regular exchange of visits, consultations, training of military personnel, military- technical cooperation, joint exercises, special forces exchanges and cooperation in UN peacekeeping operations.
Welcoming the signing of a contract between NC "KazAtomProm" JSC and NPCIL for a renewed long term supply of natural uranium to India to meet its energy requirements, Mr Modi said, "Kazakhstan was one of the first countries with which we launched civil nuclear cooperation through a uranium purchase contract.
"We are pleased to have a much larger second contract now. We intend to expand cooperation in other minerals, as well".
A joint statement 'Tej kadam' was also released after talks which said the Leaders noted the rising challenge posed by terrorism in many parts of the world and in their immediate region and underlined the importance of a stable and secure environment for peaceful economic development.
"They agreed to continue their active engagement in the fight against terrorism and extremism including exchange of information," it said.
In this context, they highlighted the importance of regular inter-agency consultations and meetings of the Joint Working Group on Counter-Terrorism. The Leaders also called for early conclusion of the UN Comprehensive Convention on International Terrorism.
Observing that Kazakhstan was India's biggest economic partner in the region, Mr Modi said, "But, our relations are modest, compared to our potential. We will work together to take economic ties to a new level."
The other pacts included Treaty on Transfer of Sentenced Persons, human resources, cultural exchanges and capacity building.
Mr Modi said in his vision for India's relations with Central Asia, Kazakhstan will play a "critical role".
"We greatly value our relationship with Kazakhstan. We have enormous synergies of markets, resources and skills for a strong bilateral relationship. We discovered remarkable convergence in our economic policies, approaches and strategies in a number of areas," he said.
Mr Modi, who was earlier accorded a red carpet welcome at the Akorda presidential palace, once again congratulated Mr Nazarbayev on his 75th birthday and lauded his vision for Kazakhstan's progress.
The Prime Minister also gifted him a set of books relating to religions born in India which included an English translation of Guru Granth Sahib, as also specially commissioned reproductions from the manuscripts collection of National Museum, Delhi to Kazakh President.
One of Jainism's most revered texts, Bhadrabahu's Kalpasutra (15th century AD) in Prakrit; one of Buddhism's most important scriptures Ashtasahasrika Prajnaparamita (12th century AD) in Sanskrit; and a Persian translation of Valmiki's Ramayana (18th century AD) in nastaliq script were also part of the reproductions.
Congratulating the people of Kazakhstan on Astana Day, the 550th Anniversary of the Kazakh Khanate and the 20th Anniversary of the Constitution of the Republic of Kazakhstan, Mr Modi underlined the growing political and economic role of Kazakhstan, which contributes to stability and development in the region.
Mr Modi thanked Mr Nazarbayev for supporting the UN resolution on the International Day of Yoga and its first successful organisation on 21 June 2015 in Kazakhstan.
The External Affairs Ministry spokesperson, Mr Vikas Swarup, tweeted:
Expressing concern at the slow progress on the UN Security Council reform, the leaders called for concrete outcomes to be achieved in the 70th anniversary year of the UN and reaffirmed their commitment to Intergovernmental Negotiations (IGN) to comprehensively reform the Security Council including expansion in both categories of membership.
Prez Nazarbayev compliments PM Modi on success of International Day of Yoga. Calls it spiritual heritage of India pic.twitter.com/5bvgbAIfd8- Vikas Swarup (@MEAIndia) July 8, 2015
Mr Swarup tweeted:
Across the Hindu Kush and the Pamirs, the bond of Bollywood. Awara Hoon performed at the luncheon in honour of PM https://t.co/ewkthRgGLV- Vikas Swarup (@MEAIndia) July 8, 2015