How Do You Solve a Problem like Maria? was a British reality television talent show that documented the search for an undiscovered musical theatre performer to play the role of Maria von Trapp in the 2006 Andrew Lloyd Webber and David Ian stage production of The Sound of Music.The series was originally devised by the then in-house development team at BBC Entertainment Events and was announced by the BBC in April 2006. BBC One broadcast the programme, which was hosted by Graham Norton, on Saturday evenings from 29 July through 16 September 2006.

The title derives from the refrain of "Maria", a song from the first act of The Sound of Music.

Connie Fisher won the final public vote, and with it a six-month contract to play Maria in the West End production.