Holland coach Frank de Boer claimed his first victory at the fifth attempt in Amsterdam on Sunday night.
Liverpool midfielder Georginio Wijnaldum scored twice in the first 14 minutes before Memphis Depay added the third goal in the 55th minute.
Substitute Smail Prevljak gave his side a lifeline but Bosnia and Herzegovina were relegated by the defeat.
More to follow
