Nested if-else statements allow for more complex decision-making in programming by enabling multiple layers of conditional logic. They can be used to handle multiple scenarios by placing if-else statements inside other if-else statements, creating a hierarchy of conditions to evaluate.