A Myanmar rebel group said on Friday its members beheaded two prisoners in a rare admission of deadly violence as it fights the ruling junta to maintain control of the country's western borderlands.