גבי רוטר, מנכ"ל משותף בקסטרו, אמר כי "מאז שנת 2004, כחלק מאסטרטגיית הצמיחה של החברה, ייסדנו תשתית ארגונית שתשרת את הפעילות הבינלאומית - הקמנו חברת שילוח במזרח הרחוק, בנינו והפעלנו מרכז לוגיסטי משוכלל ומתקדם אשר תומך בצמיחה העתידית בשווקים בינלאומיים. הקמנו מיזם משותף (JV) בגרמניה ופתחנו חנויות בגרמניה, שוויץ, רוסיה, אוקראינה, לטביה, רומניה ותאילנד".
אסטרטגיית החדרת המותג CASTRO בשווקים הבינלאומיים מתרכזת בפרסום וקידום מכירות. ה-FASHION GUIDE של CASTRO ו-CASTRO MEN יופצו בחנויות. קולקציית האופנה של CASTRO מוצגת בהתאמה מלאה לקולקציה המוצגת בישראל, כאשר השינויים היחידים שנעשו מקבלים ביטוי בפריטים מחומרים המתאימים למזג האוויר בארצות אלו.
קסטרו החלה להתרחב לחו"ל בשנת 2004, כשפתחה חנויות בקלן שבגרמניה, כמו גם במוסקבה. במרץ 2005 הודיעה החברה על חתימת 3 הסכמי זכיינות לפתיחת רשת חנויות CASTRO ו-CASTRO MEN בתאילנד, לטביה ואוקראינה. במהלך אותה שנה נפתחו גם החנויות הראשונות בשוויץ ורומניה. כיום, מונה קסטרו 26 חנויות בעולם.