Paulo Jamelli spelade fem landskamper för det brasilianska landslaget. Han deltog bland annat i Concacaf Gold Cup 1996.