בשנת 1958 יצאה התזמורת בניצוחו של שלום רונלי-ריקליס בפעם הראשונה לחוץ-לארץ, וזכתה לראשונה בהכרה בינלאומית כאשר הופיעה כמה פעמים בביתן הישראלי בתערוכה העולמית בבריסל לפני אולמות מלאים בקהל מאזינים. המסע מומן מתרומה שהתקבלה מקרן התרבות אמריקה-ישראל.