Investigators say Martin Alexander Orellena may have fled to Orlando, Florida, and is known to use the alias Paola Nunez.
On New Year's Eve, Orellan allegedly lured the victim to his apartment in the 1500 block of Blaylock and then sexually assaulted the child.
Orellana is described as being a Hispanic male, approximately 5 feet 5, 165 pounds, with brown eyes and black hair.
If you know his whereabouts, call Crime Stoppers at 713-222-TIPS. You can also make an anonymous tip online at www.crime-stoppers.org.
Your tip may earn you a $5,000 reward.
RELATED STORIES
Boy Scout volunteer accused of sex crimes involving children
Boy Scout volunteer accused of sex crimes involving children
Police: Mom stabs man 6 times after he's found naked on 12-year-old
Police: Woman stabs lover found naked on daughter
Man charged with sex offense involving toddler
Man charged with sex offense involving toddler
Man charged in toddler's sex assault was deported 4 times
Hempstead man charged on Long Island in sexual assault of toddler
Report a typo to the ABC13 staff