Fernando Picun odehrál za uruguayský národní tým v letech 1996–1999 celkem 9 reprezentačních utkání. S uruguayskou reprezentací se zúčastnil turnaje Copa América 1999.