W reprezentacji Paragwaju Figueredo zadebiutował 9 lipca 2004 roku w wygranym 1:0 meczu rozgrywek Copa América z Kostaryką. Na tamtym turnieju, zakończonym przez Paragwaj na ćwierćfinale, zagrał jeszcze w pojedynkach z Chile (1:1), Brazylią (2:1) i Urugwajem (1:3). W tym samym roku Figueredo wziął udział w Letnich Igrzyskach Olimpijskich, na których wraz z drużyną wywalczył srebrny medal.