Thailand signed its first-ever public agreement with a rebel group in its Muslim-majority south today, pledging to work toward peace talks aimed at ending a festering insurgency.