In large saucepan, heat oil over medium-high heat. Stir in onion, curry powder, and cumin, and cook 4 minutes. Stir in red pepper and garlic, and cook 3 minutes more.
Stir in water, lentils, and salt. Bring to a boil. Reduce heat; simmer until lentils are soft, about 15 minutes.