Wicemarszałek Senatu Maria Koc w dniach 11 – 12 grudnia 2015 r. przebywała z pierwszą wizytą zagraniczną na Litwie. Celem podróży było spotkanie z przedstawicielami polskiej społeczności w tym kraju, władzami rejonu wileńskiego oraz propozycja włączenia samorządu rejonu wileńskiego do działań na rzecz reaktywacji „Wielkiego Gościńca Litewskiego”, szlaku turystycznego Warszawa – Wilno.
Wicemarszałek podziękowała Akcji Wyborczej Polaków na Litwie za aktywną rolę, jaką odgrywa w polityce oraz sprawne działanie w samorządzie. Zapewniła, że nowe polskie władze będą wspierały Polaków za granicą i Polonię. Dodała, że podejmą one starania w celu rozwiązywania istniejących problemów.
Lider AWPL, poseł do PE Waldemar Tomaszewski wskazał podstawowe problemy, z jakimi zmagają się Polacy na Litwie dotyczące w szczególności: nierozwiązanej kwestii zwrotu ziemi, pisowni nazwisk w języku polskim. Mówił też o karach dla samorządu za dwujęzyczne tablice w gminach i sytuacji w szkolnictwie.
Wicemarszałek zaprezentowała projekt szlaku turystycznego „Wielki Gościniec Litewski”, biegnącego z Warszawy przez miejscowości Mazowsza i Podlasia do Wilna. Zachęcała samorządowców do zaangażowania się w to przedsięwzięcie. Zdaniem M. Koc może to być ważny projekt współpracy między Polską a Litwą, także między regionami. Podkreśliła, że w Polsce już rozpoczęły się prace nad reaktywacją tego szlaku. Mówiła, że pieniądze na poprawę infrastruktury oraz promocję można pozyskać z unijnych funduszy na współpracę transgraniczną, z samorządów, regionalnych izb turystycznych oraz od sponsorów. Wyraziła przekonanie, że praca nad wspólnym projektem zaowocuje dobrą współpracą polsko-litewską także w innych dziedzinach.
Wielki Gościniec Litewskito jeden z najważniejszych lądowych traktów handlowych Rzeczypospolitej zwany też w XVIII wieku "Wielkim traktem pocztowym". Łączył Warszawę z Wilnem. Projekt „Wielki Gościniec Litewski jako szlak turystyczny” zrodził się niedawno, ale już zyskał wielu zwolenników. Celem projektu jest wykreowanie, wytyczenie i wypromowanie nowego szlaku turystycznego wzdłuż historycznego traktu handlowego i pocztowego wiodącego z Warszawy do Wilna.
Wicemarszałek złożyła wieniec na płycie Mauzoleum Serca i Matki marszałka Józefa Piłsudskiego na wileńskiej Rossie.