In the 2003-2004 school year it was known as Al-Khobar Asian International School (Arabic: مدرسة الخبر الآسیان الدولیة‎) because even though license 133/s stated that the school would be known as Al-Andalus International School, its current name, there was another school with the same name in Riyadh, so the Saudi Ministry of Commerce did not permit the school to use its current name.
في العام الدراسي 2003-2004 كانت تعرف باسم مدرسة آسيا الدولية الخبر لأن الترخيص رقم 133 يذكر أن المدرسة تعرف باسم مدرسة الأندلس الدولية وهو الاسم الحالي لأن هناك مدرسة أخرى بنفس الاسم في الرياض لذلك فإن وزارة التجارة السعودية لم تسمح للمدرسة باستخدام اسمها الحالي.