US President Barack Obama paid tribute to the victims of the November 13 Paris attacks on Monday, hours before the opening of UN climate talks in the capital, visiting the concert hall where the deadliest attacks took place during the onslaught.