Prime ministers of both countries also back each other’s future bids to serve as non-permanent Security Council members.