בשנת 1953 מונה שאלתיאל למאמן נבחרת ישראל, והחליף בתפקיד את מוריס רסקין. על שאלתיאל הוטלה המשימה להכין את נבחרת ישראל לקראת אליפות אירופה בכדורסל 1953 שנעכרה במוסקבה, בירת ברית המועצות. שאלתיאל בנה את הנבחרת על יסודותיה הקודמים. הוא ניפה מהסגל רק את עמוס לין ואליהו עמיאל וצירף במקומם את דוד הייבלום ומרדכי ממרן. באליפות עצמה סיימה הנבחרת במקום החמישי המכובד, לאחר שרשמה שבעה ניצחונות (שניים מהם בשל אי-הופעת נבחרות לבנון ומצרים). כן גברה הנבחרת על נבחרות מהדרג הבכיר ביבשת - בולגריה, יוגוסלביה, איטליה וצ'כוסלובקיה, וגם על נבחרתה של פינלנד. תוצאותיה הטובות של הנבחרת באליפות התקבלו בישראל בהפתעה גדולה. ההתעניינות במשחקי נבחרת ישראל בכדורסל במוסקבה 1953 עוררה עניין עצום ביישוב הקטן במדינת ישראל הצעירה בת ה-5. שאלתיאל קיבל מחמאות ותואר בתקשורת כמי שהצליח להחדיר בשחקניו התלהבות רבה וכי היה למאמן הראשון שהנהיג משחק מתוכנן, עם תרגילים ומערכי הגנה.