The singer will travel across France, Norway, Germany and the UK in support of her latest album All Of Me, which was released last month.
In the UK, Estelle will play Birmingham's HMV Institute on May 14 before moving on to London's Indigo2 on May 15.
She will then travel to Glasgow's ABC on May 16 and finish the jaunt at Dublin's Button Factory in Ireland on May 17.
"I can't wait to be back home performing live for all my European fans," said Estelle. "This album All Of Me really means a lot to me and I'm looking forward to sharing the album live with everyone."
Estelle was recently rumoured to be replacing Kelly Rowland on The X Factor and told Digital Spy that she would "absolutely do it" if approached by Simon Cowell.
Tickets for Estelle's UK and Ireland tour dates are on sale now.
> Estelle: 'British R&B stars have it f**king hard'
Watch Digital Spy's recent interview with Estelle below: