Sachverhalt: A. Die 1932 geborene H._ ist bei der Helsana Versicherungen AG (nachfolgend: Helsana) obligatorisch krankenpflegeversichert und nimmt seit mehreren Jahren Hauspflegeleistungen von Spitex-Organisationen in Anspruch. Mit Schreiben vom 27. Januar 2012 forderte die Helsana die pflegerelevanten Unterlagen der Spitex ein und ersuchte den Hausarzt um Beantwortung eines Fragebogens (Bericht des Dr. med. G._, Facharzt für Allgemeine Innere Medizin FMH, vom 11. Februar 2012). Daraufhin teilte sie am 8. März 2012 mit, sie übernehme inskünftig lediglich noch die Kosten, für welche sie bei einem Pflegeheimaufenthalt (gemäss Pflegestufe 7 des Bewohnerinnen-Einstufungs- und Abrechnungssystems [BESA] des Kantons Baselland) aufkommen müsste. Demnach vergüte sie ab 1. April bis 30. Juni 2012 - im Sinne einer Übergangsfrist - noch maximal Fr. 2'873.- und ab 1. Juli 2012 maximal Fr. 1'916.- pro Monat. Mit Verfügung vom 22. März 2012 und Einspracheentscheid vom 11. September 2012 entschied die Helsana wie in Aussicht gestellt. B. In Gutheissung der hiegegen von H._ erhobenen Beschwerde hob das Kantonsgericht Basel-Landschaft mit Entscheid vom 31. Januar 2013 den Einspracheentscheid auf und verpflichtete die Helsana, ab 1. April 2012 die verordneten Spitex-Leistungen im gesetzlich vorgesehenen Umfang zu bezahlen. C. Die Helsana erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, der vorinstanzliche Entscheid sei aufzuheben und der Einspracheentscheid vom 11. September 2012 zu bestätigen. Während die Beschwerdegegnerin auf Abweisung der Beschwerde trägt, verzichtet das Bundesamt für Gesundheit auf eine Stellungnahme.