Functional constipation with bleeding anal fissure is the most likely diagnosis for the 4-year-old girl presenting with a 2-year history of constipation. No investigations are necessary. Treatment includes disempaction using oral polyethylene glycol, followed by a maintenance regimen of laxatives and lifestyle modifications to achieve regular soft bowel movements and prevent recurrence, along with analgesia for the anal fissures.