Fleurquin earned 11 caps for Uruguay during five years, his debut coming in 1997. He was selected for two Copa América tournaments, being regularly used during the 1999 edition in Paraguay as the national team finished second to Brazil.