Sachverhalt: Sachverhalt: A. K._ (geboren 1968) leidet seit einem Unfall am 3. April 1989 als Militärfahrer im Südiran an den Folgen einer Tetraplegie. Im Rahmen eines Sonderprogramms für behinderte Flüchtlinge in Zusammenarbeit mit dem UNO Hochkommissariat für Flüchtlinge (UNHCR) konnte er am 28. Juni 1994 in die Schweiz einreisen. Mit Entscheid vom 2. September 1994 wurde ihm Asyl gewährt. Anfänglich war er im Rahmen des Kollektivvertrages zwischen der Caritas Schweiz und der Konkordia, Schweizerische Kranken- und Unfallversicherung (heute: Concordia, Schweizerische Kranken- und Unfallversicherung; nachfolgend: Concordia) krankenversichert; per 1. August 1994 trat er in die Einzelversicherung über. Die Concordia brachte am 26. Oktober 1994 einen Vorbehalt für Leistungen bei Tetraplegie und deren Folgen vom 1. Juni 1994 bis 31. Mai 1999 an. Gestützt auf den Bericht des Paraplegikerzentrums X._ vom 26. November 1997, in welchem ein stationärer Aufenthalt zur Anpassung der Sitzschale zur Verbesserung der tetraplegiebedingten Skoliose empfohlen wurde, ersuchte das Schweizerische Rote Kreuz (nachfolgend: SRK), welches für die Betreuung von K._ nunmehr zuständig war, am 11. Dezember 1997 um Kostengutsprache bei der Concordia. Dies wies die Concordia mit Schreiben vom 2. März 1998 ab, da bezüglich der Tetraplegie ein Vorbehalt bestehe und der Bund für die Kosten der medizinischen Versorgung invalid eingereister Flüchtlinge zuständig sei. Das SRK wandte sich mit Schreiben vom 2. August 1999 erneut an die Concordia und bat um Mitteilung, welche der genannten Kosten unter die obligatorische Krankenpflegeversicherung fielen. Die Concordia wies am 5. November 1999 erneut jegliche Leistungen ab. Auf Aufforderung des Bundesamtes für Flüchtlinge (nachfolgend: BFF) hin, welches das SRK anwies, die Concordia nochmals um Kostenübernahme zu ersuchen, da der Vorbehalt seit In-Kraft-Treten des KVG hinfällig sei, gelangte das SRK mit dem Ersuchen an die Concordia, sämtliche Rechnungen seit 1. Januar 1996 zu übernehmen, andernfalls eine beschwerdefähige Verfügung verlangt werde. Die Concordia forderte mit Schreiben vom 22. Juni und 13. September 2001 weitere Angaben über den Unfallhergang und die Einreise von K._. Mit Schreiben vom 23. Oktober 2001 lehnte sie jegliche Kostenübernahme ab. Nachdem das zwischenzeitlich für die Betreuung von K._ zuständige Kantonale Sozialamt Basellandschaft mit Schreiben vom 11. Juni 2002 erneut um Erlass einer beschwerdefähigen Verfügung ersucht hatte, hielt die Concordia mit Verfügung vom 27. Juni 2002, bestätigt mit Einspracheentscheid vom 21. Oktober 2002, an ihrer ablehnenden Haltung fest. A. K._ (geboren 1968) leidet seit einem Unfall am 3. April 1989 als Militärfahrer im Südiran an den Folgen einer Tetraplegie. Im Rahmen eines Sonderprogramms für behinderte Flüchtlinge in Zusammenarbeit mit dem UNO Hochkommissariat für Flüchtlinge (UNHCR) konnte er am 28. Juni 1994 in die Schweiz einreisen. Mit Entscheid vom 2. September 1994 wurde ihm Asyl gewährt. Anfänglich war er im Rahmen des Kollektivvertrages zwischen der Caritas Schweiz und der Konkordia, Schweizerische Kranken- und Unfallversicherung (heute: Concordia, Schweizerische Kranken- und Unfallversicherung; nachfolgend: Concordia) krankenversichert; per 1. August 1994 trat er in die Einzelversicherung über. Die Concordia brachte am 26. Oktober 1994 einen Vorbehalt für Leistungen bei Tetraplegie und deren Folgen vom 1. Juni 1994 bis 31. Mai 1999 an. Gestützt auf den Bericht des Paraplegikerzentrums X._ vom 26. November 1997, in welchem ein stationärer Aufenthalt zur Anpassung der Sitzschale zur Verbesserung der tetraplegiebedingten Skoliose empfohlen wurde, ersuchte das Schweizerische Rote Kreuz (nachfolgend: SRK), welches für die Betreuung von K._ nunmehr zuständig war, am 11. Dezember 1997 um Kostengutsprache bei der Concordia. Dies wies die Concordia mit Schreiben vom 2. März 1998 ab, da bezüglich der Tetraplegie ein Vorbehalt bestehe und der Bund für die Kosten der medizinischen Versorgung invalid eingereister Flüchtlinge zuständig sei. Das SRK wandte sich mit Schreiben vom 2. August 1999 erneut an die Concordia und bat um Mitteilung, welche der genannten Kosten unter die obligatorische Krankenpflegeversicherung fielen. Die Concordia wies am 5. November 1999 erneut jegliche Leistungen ab. Auf Aufforderung des Bundesamtes für Flüchtlinge (nachfolgend: BFF) hin, welches das SRK anwies, die Concordia nochmals um Kostenübernahme zu ersuchen, da der Vorbehalt seit In-Kraft-Treten des KVG hinfällig sei, gelangte das SRK mit dem Ersuchen an die Concordia, sämtliche Rechnungen seit 1. Januar 1996 zu übernehmen, andernfalls eine beschwerdefähige Verfügung verlangt werde. Die Concordia forderte mit Schreiben vom 22. Juni und 13. September 2001 weitere Angaben über den Unfallhergang und die Einreise von K._. Mit Schreiben vom 23. Oktober 2001 lehnte sie jegliche Kostenübernahme ab. Nachdem das zwischenzeitlich für die Betreuung von K._ zuständige Kantonale Sozialamt Basellandschaft mit Schreiben vom 11. Juni 2002 erneut um Erlass einer beschwerdefähigen Verfügung ersucht hatte, hielt die Concordia mit Verfügung vom 27. Juni 2002, bestätigt mit Einspracheentscheid vom 21. Oktober 2002, an ihrer ablehnenden Haltung fest. B. Die hiegegen eingereichte Beschwerde hiess das Kantonsgericht Basel-Landschaft mit Entscheid vom 5. November 2003 in dem Sinne gut, als es den Einspracheentscheid vom 21. Oktober 2002 und die Verfügung vom 27. Juni 2002 aufhob und die Concordia verpflichtete, die gesetzlichen Leistungen aus der obligatorischen Krankenpflegeversicherung rückwirkend per 1. Januar 1996 zu erbringen. B. Die hiegegen eingereichte Beschwerde hiess das Kantonsgericht Basel-Landschaft mit Entscheid vom 5. November 2003 in dem Sinne gut, als es den Einspracheentscheid vom 21. Oktober 2002 und die Verfügung vom 27. Juni 2002 aufhob und die Concordia verpflichtete, die gesetzlichen Leistungen aus der obligatorischen Krankenpflegeversicherung rückwirkend per 1. Januar 1996 zu erbringen. C. Die Concordia führt Verwaltungsgerichtsbeschwerde mit dem Antrag, der vorinstanzliche Entscheid sei aufzuheben; eventualiter seien lediglich Leistungen rückwirkend per 1. Juni 1999 zu erbringen. K._ lässt in seiner Stellungnahme auf die Unterlagen und Anträge in den Akten verweisen. Das BFF schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Gesundheit, Kranken- und Unfallversicherung, verzichtet auf eine Vernehmlassung. C. Die Concordia führt Verwaltungsgerichtsbeschwerde mit dem Antrag, der vorinstanzliche Entscheid sei aufzuheben; eventualiter seien lediglich Leistungen rückwirkend per 1. Juni 1999 zu erbringen. K._ lässt in seiner Stellungnahme auf die Unterlagen und Anträge in den Akten verweisen. Das BFF schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Gesundheit, Kranken- und Unfallversicherung, verzichtet auf eine Vernehmlassung. D. Mit Eingaben vom 8. und 18. Juni 2004 halten sowohl die Concordia als auch das BFF an ihren Anträgen fest. 