Ο Ματσιούλις έγινε μέλος της Εθνική Ομάδας Ανδρών Λιθουανία το 2007 και συμμετείχε στο Ευρωμπάσκετ στην Ισπανία, όπου η Λιθουανία κατέκτησε το χάλκινο μετάλλιο. Ήταν μέλος της Εθνικής του και το επόμενο καλοκαίρι στους Ολυμπιακούς του Πεκίνου. Συμμετείχε επίσης στο Ευρωμπάσκετ της Πολωνίας το 2009. Το 2010 στο Μουντομπάσκετ της Τουρκίας βοήθησε την ομάδα του να κατακτήσει το χάλκινο μετάλλιο. Ήταν και στους Ολυμπιακούς του 2012 στο Λονδίνο. Με την εθνική ομάδα κατέκτησε το αργυρό μετάλλιο στα Ευρωμπάσκετ του 2013 και 2015. Μάλιστα στο Ευρωμπάσεκτ του 2015 υπήρξε μέλος της καλύτερης πεντάδας αφού είχε 13.8 πόντους, 6.3 ριμπάουντ και 1.9 κλεψίματα, Συμμετείχε επίσης στους Ολυμπιακούς Αγώνες στο Ρίο το 2016, στο Ευρωμπάσκετ 2017 και στο Παγκόσμιο Κύπελλο 2019.