Το 1981 η υπουργοποίηση της Μελίνας έφερε εξαρχής τον ελληνικό πολιτισμό στις πρώτες σελίδες των εφημερίδων παγκοσμίως και κατ’ ουσίαν η ίδια κινείται ως ένα είδος υπουργού Εξωτερικών της χώρας με πρωτοβουλίες και απόψεις. «Ο τουρισμός είναι η βαριά βιομηχανία της Ελλάδας» έλεγε. Ενα από τα χαρτιά που μόνο αυτή μπορούσε να παίξει στην πολιτική ήταν οι επαφές της με διεθνείς παράγοντες: ο Λανγκ, ο Αντρεότι, ο Γκένσερ, ο Πάλμε, ο Σμιτ, ο Γκονζάλες, ο Πάπας, η Γκάντι και πολλοί άλλοι, απέναντι στους οποίους δεν είχε δυσκολία να σπάει το πρωτόκολλο. Σε μια επίσκεψή της στην Ιαπωνία είπε στον τότε πρωθυπουργό Γιασουχίρο Νακασόνε: «Νακασονάκο, πότε θα έρθεις στην Ελλάδα;». Είχε επίγνωση ότι μπορεί να χρησιμοποιεί την ακτινοβολία της υπέρ της χώρας με κάθε τρόπο. Ακόμη και όταν χρειάστηκε να πιάσει από τα μάγουλα –σε ζωντανή τηλεοπτική μετάδοση –τον διευθυντή του Βρετανικού Μουσείου που της έλεγε όχι για τα Γλυπτά και να του πει «δεν πειράζει, θα σου περάσει». Ο Φρανσουά Μιτεράν είναι από τα πρόσωπα που υποτάσσει με την αύρα της. Ο γάλλος πρόεδρος ερχόταν συχνά ινκόγκνιτο στην Ελλάδα και όσες φορές ζητούσε να παραστεί στην Επίδαυρο ή να επισκεφθεί αρχαιολογικούς χώρους, ο Ανδρέας Παπανδρέου έλεγε στη Μελίνα «δεν τον αναλαμβάνεις εσύ;». Δεν ήταν ο μόνος που αναλάμβανε να υποδεχθεί και σε αυτόν τον καμβά συχνά έβαζε πινελιές στο μεγάλο θέμα της επιστροφής στην Ελλάδα των Γλυπτών του Παρθενώνα. Το είχε θέσει η ίδια για πρώτη φορά από τον Ιούλιο του 1982 στο Μεξικό, στη Διεθνή Διάσκεψη Υπουργών Πολιτισμού της UNESCO, και δεν σταμάτησε ώς τον θάνατό της. Υποσχόταν μάλιστα ότι, ακόμη και αν δεν ζει όταν θα επιστρέψουν, θα ξαναγεννηθεί για να τα δει στο Μουσείο Ακρόπολης. Αλλωστε δική της ιδέα ήταν η κατασκευή του και στην ίδια οφείλεται επίσης η ιδέα για τις Πολιτιστικές Πρωτεύουσες της Ευρώπης, εξού και το βραβείο στο όνομά της που θεσμοθέτησε η Κομισιόν είναι πολιτικό βραβείο. Εκτός από το έργο της στον ελληνικό πολιτισμό, η παρουσία της στον διεθνή χώρο ως υπουργού δεν έχασε ποτέ τον αέρα της ντίβας. Πολλοί δεν ξεχνούν ότι το πρώτο που έκανε όταν καθόταν στα τραπέζια των συνεδριάσεων της Ευρωπαϊκής Ενωσης ήταν να βγάλει τα παπούτσια της!