Selección de fútbol de Paraguay
Fleitas played three times for the Paraguay national football team, all of them in friendlies scoring once.