Physical and emotional punishment of children is highly prevalent in the Asia-Pacific region. These actions predict a range of physical and emotional harms, prompting a worldwide effort to eliminate them. A key strategy in this effort is to change parental beliefs regarding the acceptability of physical and emotional punishment. The Positive Discipline in Everyday Parenting (PDEP) program was designed to change those beliefs by teaching parents about child development and strengthening their problem-solving skills. A sample of 377 parents in the Asia-Pacific region completed the program: 329 mothers and 47 fathers of children ranging in age from infancy to adolescence. The parents lived in Australia (n = 135), Japan (n = 172) or the Philippines (n = 70). In all three countries, parents’ approval of punishment in general, and physical punishment specifically, declined and they became less likely to attribute typical child behavior to intentional misbehavior. By the end of the program, at least 75% of parents in each country felt better prepared to respond nonviolently to conflict with their children.