την Δευτέρα 9 Φεβρουαρίου 2009 .Μια επίσκεψη που αυτή τη φορά έγινε με την ιδιότητά της ως προεδρεύουσας στον ΟΑΣΕ και που επιβεβαιώνει το εξαιρετικό επίπεδο των διμερών σχέσεων Ελλάδας και Αλβανίας. Όπως τόνισε, η Υπουργός Εξωτερικών στις δηλώσεις της στα Τίρανα, οι σχέσεις αυτές έχουν σημειώσει σημαντική πρόοδο τα τελευταία χρόνια ενόψει της διαδικασίας για την ένταξη της Αλβανίας στις ευρωατλαντικές δομές. Στα Τίρανα η Ντόρα Μπακογιάννη είχε συνομιλίες με τον αλβανό ομόλογό της Λουλζίμ Μπάσα και έγινε δεκτή από τον πρόεδρο της χώρας Μπαμίρ Τόπι και τον πρωθυπουργό Σάλι Μπερίσα.
Συναντήθηκε επίσης με τον Δήμαρχο Τιράνων Έντι Ράμα, ο οποίος είναι και αρχηγός του Σοσιαλιστικού Κόμματος της αντιπολίτευσης, ενώ επισκέφθηκε και τα γραφεία της αποστολής του ΟΑΣΕ στην Αλβανία.
Κατά την επίσκεψή της στην Αλβανία η Υπουργός Εξωτερικών συνοδευόταν από τους υφυπουργούς Εξωτερικών Θεόδωρο Κασσίμη και Αμύνης Κωνσταντίνο Τασούλα και τον Γενικό Γραμματέα Διεθνών Οικονομικών Σχέσεων και Αναπτυξιακής συνεργασίας του ΥΠΕΞ Θεόδωρο Σκυλακάκη.
Ο κ. Τασούλας υπέγραψε με την αλβανίδα ομόλογό του συμφωνία για τη λειτουργία δύο ελληνικών στρατιωτικών κοιμητηρίων στην Αλβανία για τους πεσόντες στον Ελληνο-ιταλικό πόλεμο του 1940-41 – τερματίζοντας με αυτόν τον τρόπο μια εκκρεμότητα ετών και κλείνοντας ένα ζήτημα ουσιαστικής ανθρωπιστικής σημασίας.
Η Υπουργός Εξωτερικών, με συνέντευξή της στην αλβανική εφημερίδα ,τόνισε ότι ο ΟΑΣΕ και η ελληνική προεδρία μπορούν να βοηθήσουν τη χώρα να υλοποιήσει τις ευρωατλαντικές φιλοδοξίες της. Μίλησε επίσης για τη στενή σχέση των δύο χωρών, που αντικατοπτρίζεται στη δυναμική ελληνική εθνική μειονότητα της Αλβανίας και στην παρουσία των ευημερούντων αλβανών μεταναστών στην Ελλάδα.
Η Υπουργός Εξωτερικών ανέφερε επίσης ότι η πρόεθεση της Αλβανίας να αναλάβει την προεδρία του ΟΑΣΕ το 2012 είναι ένας εφικτός στόχος, εφόσον προχωρήσει γρήγορα στο δρόμο των μεταρρυθμίσεων.
Προσέθεσε δε ότι η Ελλάδα θα υποστηρίξει την υποψηφιότητα της Αλβανίας να φιλοξενήσει το δεύτερο προπαρασκευαστικό μέρος του 17ου Οικονομικού και Περιβαλλοντικού Φόρουμ του ΟΑΣΕ.
