Lionel Messi made history Tuesday night by tying the record for most World Cup goals at 16 with Miroslav Kolse after scoring a hat trick and staking Argentina to a 3-0 lead over Algeria before coming off late in the second half.