Μια προσωπική επιτυχία του Κυριάκου Μητσοτάκη ήταν η επίσκεψη στη Λιβύη, από την οποία η Ελλάδα αποκόμισε ό,τι περισσότερο μπορούσε να πάρει. Μετά από πολλά χρόνια απουσίας από τα τεκταινόμενα στη Λιβύη, που είναι μακράν η σημαντικότερη χώρα -από ενεργειακή άποψη- στη Μεσόγειο, η Ελλάδα έδωσε το «παρών» και άνοιξε διαύλους επικοινωνίας με τη μεταβατική ηγεσία της χώρας.
Η επίσκεψη ικανοποίησε πολύ τους Λίβυους, οι οποίοι επεσήμαιναν ότι ο Ελληνας πρωθυπουργός ήρθε πολύ καλά διαβασμένος και χειρίστηκε με τον κατάλληλο τρόπο τόσο τον Αραβα πρωθυπουργό Αμπντέλ Χαμίντ Ντμπεϊμπά όσο και τον Βεδουίνο επικεφαλής του τριμελούς Προεδρικού Συμβουλίου Μοχάμεντ ελ Μένφι. Η σημασία που απέδωσε στις διαφορετικές ευαισθησίες των δύο συνομιλητών του συνέβαλε, όπως λένε διπλωματικές πηγές, στην επιτυχία της επίσκεψης.