Páez made his debut for Venezuela on August 10, 2000, during a 5–1 friendly win in Costa Rica, subsequently representing the nation in three Copa América; in the 2007 edition, as the hosts progressed through the group stages, Páez scored once in three matches.