אסטאלוש ייצג את יוגוסלביה בארבע אולימפיאדות שחמט. באולימפיאדת השחמט 1926, אולימפיאדת השחמט הלא רשמית השנייה שהתקיימה בבודפשט. אסטאלוש שיחק בלוח הראשון של הנבחרת ויוגוסלביה זכתה במדליית הכסף הקבוצתית. שנה מאוחר יותר, באולימפיאדת השחמט 1927, אולימפיאדת השחמט הראשונה שאורגנה על ידי פיד"ה, שיחק אסטאלוש בלוח השלישי וצבר ארבעה ניצחונות, שמונה תוצאות תיקו וארבעה הפסדים. בין היתר ניצח את מריו מונטיצ'לי, הולגר נורמן הנסן ואלאן נילסון וסיים בתיקו מול ארנסט גרינפלד ומקס אויבה.