Andreas Lasnik kam zu einigen Jugendnationalteam-Einsätzen für Österreich, von der U19 bis hin zur U23. Seinen einzigen Einsatz in der Nationalmannschaft absolvierte er im Qualifikationsspiel für die WM 2006 gegen England, als er bei der 0:1 Niederlage im Old Trafford Stadion in der 81sten Minute für Andreas Ibertsberger eingewechselt wurde. Er war auch ein fixer Bestandteil des "Challenge 08"-Projekts des ÖFB, allerdings wurde er von Teamchef Josef Hickersberger für die Euro 2008 im eigenen Land nicht berücksichtigt.