Paraguay have enjoyed the most successful spell in their history, qualifying for four consecutive World Cups, never easily beaten and reaching the quarter finals for the first time in 2010, where they gave eventual champions Spain their toughest match of the tournament.