Sachverhalt: Sachverhalt: A. Die 1973 geborene G._ arbeitete seit 19. Juni 1996 als Küchenhilfe im Restaurant A._ und war damit bei der Schweizerischen National-Versicherungs-Gesellschaft (im Folgenden: National) gegen Unfälle versichert. Am 23. Juni 1996 prallte sie bei einem Selbstunfall unangegurtet mit dem Personenwagen frontal in die Fassade eines Gebäudes. Bis 26. Juni 1996 war sie im Spital X._ hospitalisiert, wo eine Commotio cerebri, eine Distorsion der Halswirbelsäule (HWS) und eine Schürfung der rechten Stirn diagnostiziert wurden (Bericht vom 27. Juni 1996). Ab 16. Juli 1996 bescheinigte Dr. med. W._ der Versicherten wieder volle Arbeitsfähigkeit. Wegen anhaltender Beschwerden hielt sich G._ vom 12. Februar bis 6. März 1998 zur stationären Rehabilitation im Spital S._ auf. Vom 13. April bis 6. Mai 1999 unterzog sie sich zur Behandlung der seit dem Verkehrsunfall andauernden Schmerzen im Nackenbereich mit Ausstrahlung in den rechten Arm einer Therapie in der Klinik Y._, (Austrittsbericht vom 28. Mai 1999). Am 15. September 1999 beauftragte die National das Zentrum für Medizinische Begutachtung (ZMB) mit einer stationären polydisziplinären Abklärung der Versicherten (Gutachten vom 28. Juni 2000). Nach Eingang weiterer Arztberichte, u.a. des Dr. med. M._, Spezialarzt für Neurologie, vom 8. November 2000, stellte die National ihre bisher erbrachten Leistungen mit Verfügung vom 11. September 2001 rückwirkend auf den 30. Juni 2000 ein, weil die fortbestehenden Beschwerden der Versicherten in keinem natürlichen Kausalzusammenhang zum Unfallereignis vom 23. Juni 1996 mehr stünden. Auf Einsprache hin hielt die National an ihrem Standpunkt fest (Entscheid vom 19. März 2002). Auf Einsprache hin hielt die National an ihrem Standpunkt fest (Entscheid vom 19. März 2002). B. G._ liess Beschwerde führen mit dem Antrag, unter Aufhebung des Einspracheentscheides seien ihr die gesetzlichen Leistungen zuzusprechen. Im Laufe des Verfahrens reichte sie ein neuropsychologisches Gutachten der Frau Dr. phil. Z._, vom 7. April 2003 ein. Mit Entscheid vom 22. Juli 2003 hiess das Versicherungsgericht des Kantons Solothurn die Beschwerde in dem Sinne gut, dass es den Einspracheentscheid vom 19. März 2002 aufhob und die Sache an die National zurückwies, damit diese, nach ergänzenden Abklärungen in medizinischer Hinsicht, über den Anspruch auf Versicherungsleistungen ab 1. Juli 2000 neu entscheide. Zur Begründung führte es aus, es müsse abgeklärt werden, ob das Beschwerdebild der Versicherten auf ein organisches Substrat zurückzuführen sei, worauf der Bericht des Dr. M._ vom 8. November 2000 schliessen lasse, oder ob lediglich eine psychische Problematik vorliege, wie die Gutachter der MEDAS annähmen. B. G._ liess Beschwerde führen mit dem Antrag, unter Aufhebung des Einspracheentscheides seien ihr die gesetzlichen Leistungen zuzusprechen. Im Laufe des Verfahrens reichte sie ein neuropsychologisches Gutachten der Frau Dr. phil. Z._, vom 7. April 2003 ein. Mit Entscheid vom 22. Juli 2003 hiess das Versicherungsgericht des Kantons Solothurn die Beschwerde in dem Sinne gut, dass es den Einspracheentscheid vom 19. März 2002 aufhob und die Sache an die National zurückwies, damit diese, nach ergänzenden Abklärungen in medizinischer Hinsicht, über den Anspruch auf Versicherungsleistungen ab 1. Juli 2000 neu entscheide. Zur Begründung führte es aus, es müsse abgeklärt werden, ob das Beschwerdebild der Versicherten auf ein organisches Substrat zurückzuführen sei, worauf der Bericht des Dr. M._ vom 8. November 2000 schliessen lasse, oder ob lediglich eine psychische Problematik vorliege, wie die Gutachter der MEDAS annähmen. C. Mit Verwaltungsgerichtsbeschwerde beantragt die National, der vorinstanzliche Entscheid sei aufzuheben. G._ schliesst unter Beilage einer Stellungnahme der Frau Dr. phil. Z._, vom 15. September 2003 auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung auf eine Vernehmlassung verzichtet. 