The Miss Universe pageant is changing its rules and will allow transgender women to take part in all of its competitions starting in 2013, the organization and gay rights group GLAAD said on Tuesday.