A record 71 million people have been displaced worldwide from war, persecution and other violence, the U.N. refugee agency said Wednesday, an increase of more than 2 million from last year and an overall total that would amount to the world's 20th most populous country.