By the end of early childhood, children indicate that prayer is more effective than wishes or magic to prevent an unwanted, negative outcome from occurring. However, research has not yet delineated whether children would ask God to resolve a problem by changing the internal state of the person facing the problem (e.g., changing someone’s desires or emotions) or changing the external state of the world (e.g., physical or biological change). The current study examined if children request God to act through psychological or physical mechanisms. The participants were 122 4-to-8-year-old children (M = 6.160, SD = 0.918; 63.0% female) who returned to be interviewed for the third wave of a six-wave longitudinal study. The sample was racially–ethnically and religiously diverse. Children heard stories about characters facing two different problems. The results revealed that the children demonstrated a preference for petitioning for physical solutions, rather than biological, psychological, or emotion regulation solutions. The preferences did not vary by religious affiliation, religious exposure, or age. However, children with a more sophisticated social cognition ranked petitioning for physical changes higher. These findings suggest that children’s understanding of prayer (in this case, the most efficient ways for God to answer prayers) involves their coordination of developing folk theories about the world.