Patavoukas was a member of the senior men's Greek national basketball team. With Greece's senior national team, he played at the following tournaments: the 1989 EuroBasket, the 1990 FIBA World Championship, the 1991 EuroBasket, the 1992 European Olympic Qualifying Tournament, the 1993 EuroBasket, the 1994 FIBA World Championship, the 1995 EuroBasket, the 1996 Summer Olympics, and the 1997 EuroBasket. In 1989, he was a silver medalist at the EuroBasket 1989, in Yugoslavia.