Rubio said both leaders 'agreed upon the importance of working together to further strengthen a meaningful partnership for better security'