Karnišovas helped lead the senior men's Lithuanian national basketball team to consecutive bronze medals at the Summer Olympic Games in 1992 and 1996. He also played at the 1998 FIBA World Championship. He also played at the EuroBasket 1995, where he won a silver medal, at the EuroBasket 1997, and at the EuroBasket 1999.