In PM's separate calls to Turkish, Egyptian presidents, leaders note 'major significance' of bilateral relationships to region