Thailand's government on Tuesday rejected peace talks with "Red Shirt" protesters, saying they must first abandon their Bangkok rally site following violence that has left 39 dead.