Paulo Jamelli odehrál 5 reprezentačních utkání. S brazilskou reprezentací se zúčastnil Zlatý pohár CONCACAF 1996.