Η Ελληνίδα πρωταθλήτρια άρχισε τη διεθνή καριέρα το 2004 με την μετακίνησή της στην ιταλική Πολισπορτίβα Σπόρτινγκ Κατάνια. Το καλοκαίρι του 2005 πήγε στη Σάο Ζοάο της Πορτογαλίας, όπου έμεινε δύο χρόνια και από πέρυσι αγωνίζεται με τα χρώματα της ισπανικής Κολόσα Βαγιαδολίδ.
" Ήθελα πολύ να μείνω στην ομάδα και η επιθυμία μου πραγματοποιήθηκε. Είμαι πολύ ευχαριστημένη από τους ανθρώπους της ομάδας και τις συμπαίκτριές μου και αυτή είναι η καλύτερη εξέλιξη για μένα, δεδομένου κιόλας ότι θα παίξουμε ξανά στα ευρωπαϊκά Κύπελλα, ενώ του χρόνου αναμένεται ακόμα πιο δυνατή η πρώτη κατηγορία της Ισπανίας. Φυσικά δεν έχω την υποχρέωση να ζω στην Ισπανία και θα πηγαινοέρχομαι, όπως έκανα και φέτος", δήλωσε η Κατερίνα Ντουλάκη.