'The stronger the bonds of our countries become, the stronger regional security and stability will become,' PM says