Paraguay took up international football in 1919 losing 5-1 to Argentina. They have won the Copa America twice in 1953 and 1979, and have been to eight World Cups; their best result was a quarter-final appearance in 2010.
England have played Paraguay three times, twice in World Cup finals and one friendly, they have won all three.