Maria, 19, went missing on April 28.
Police say it is believed that she may have travelled to London or Kent and are appealing for anyone with information to come forward.
She is known to have links with Lambeth and Dartford, according to Birmingham Police on X.
Anyone with information should contact police on 999 quoting the reference 446897.
A statement by Birmingham Police on X said: “#MISSING | Have you seen Maria? The 19-year-old is missing from #Birmingham and we’re concerned for her welfare.
“She was last seen yesterday afternoon (28 April) and she may have travelled to #London or #Kent.
“Maria has links to #Lambeth and #Dartford.
“If you see her, call 999 immediately quoting PID number 446897.”
