Lukminas edusti maajoukkuetasolla Liettuan maajoukkuetta. Hän oli mukana vuoden 1995 EM-kilpailuissa, joista maa saavutti hopeaa. Lisäksi Lukminas oli mukana voittamassa vuoden 1996 olympiapronssia.