Sachverhalt: Sachverhalt: A. Der aus Serbien und Montenegro stammende Z._ (geboren 1959) reiste 1991 in die Schweiz ein und arbeitete als Saisonnier. 1992 musste er sich einer Rückenoperation unterziehen und hielt sich in der Folge gestützt auf eine Aufenthaltsbewilligung L in der Schweiz auf, zuletzt in Pratteln (BL); die Ausgleichskasse Basel-Land richtete ihm bis 30. November 2002 Ergänzungsleistungen zu seiner Invalidenrente aus. Am 14. Oktober 2002 stellte er ein Asylgesuch und erhielt eine Aufenthaltsbewilligung N. Während des Asylverfahrens wurde er per 1. Dezember 2002 dem Kanton Nidwalden zugeteilt, welcher für die ihm zugewiesenen Asylbewerber seiner Fürsorgepflicht in Form von Sachleistungen nachkommt (Unterkunft im Asylbewerberheim mit Kost und Logis, Übernahme der Krankenkassenkosten, Ausrichtung eines Taschengeldes, etc.). Mit Verfügung vom 23. Dezember 2002 teilte ihm die Ausgleichskasse Nidwalden (nachfolgend: Ausgleichskasse) mit, dass seine Ergänzungsleistungen auf 1. Februar 2003 eingestellt werden, da Asylbewerber keinen Anspruch auf Ergänzungsleistungen hätten. A. Der aus Serbien und Montenegro stammende Z._ (geboren 1959) reiste 1991 in die Schweiz ein und arbeitete als Saisonnier. 1992 musste er sich einer Rückenoperation unterziehen und hielt sich in der Folge gestützt auf eine Aufenthaltsbewilligung L in der Schweiz auf, zuletzt in Pratteln (BL); die Ausgleichskasse Basel-Land richtete ihm bis 30. November 2002 Ergänzungsleistungen zu seiner Invalidenrente aus. Am 14. Oktober 2002 stellte er ein Asylgesuch und erhielt eine Aufenthaltsbewilligung N. Während des Asylverfahrens wurde er per 1. Dezember 2002 dem Kanton Nidwalden zugeteilt, welcher für die ihm zugewiesenen Asylbewerber seiner Fürsorgepflicht in Form von Sachleistungen nachkommt (Unterkunft im Asylbewerberheim mit Kost und Logis, Übernahme der Krankenkassenkosten, Ausrichtung eines Taschengeldes, etc.). Mit Verfügung vom 23. Dezember 2002 teilte ihm die Ausgleichskasse Nidwalden (nachfolgend: Ausgleichskasse) mit, dass seine Ergänzungsleistungen auf 1. Februar 2003 eingestellt werden, da Asylbewerber keinen Anspruch auf Ergänzungsleistungen hätten. B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht Nidwalden mit Entscheid vom 15. September 2003 ab. B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht Nidwalden mit Entscheid vom 15. September 2003 ab. C. Z._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, es seien der vorinstanzliche Entscheid aufzuheben und festzustellen, dass ihm Leistungen der Invalidenversicherung sowie Ergänzungsleistungen zustehen. Zudem ersucht er um unentgeltliche Rechtspflege. Die Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung.