Children who are between the ages of two and three should receive their first dental checkup. In most cases, their primary teeth will have come in by then.