Add onions, garlic, and carrots; cook, stirring frequently, for 5 to 6 minutes, or until onions are soft.
Add lentils and broth. Bring to a boil. Reduce heat to medium; cook, covered, at a gentle boil for 30 minutes, or until lentils are soft. (Add additional warm water if soup becomes too thick.)