Ulster champions Derry will take on Kerry after Sunday evening’s after following the conclusion of the quarter-finals.
The Oak Leafers defeated Cork 1-12 to 1-8 in Sunday’s quarter-final to progress to the last four of the Championship for the second year in succession.
Derry lost out to Galway in the semi-finals last year and will be hoping to go one better and reach a first All-Ireland decider since their Sam Maguire victory in 1993.
Read more: Tyrone management set to ponder future after heavy quarter-final loss to champions Kerry
Standing in their way is the All-Ireland champions Kerry, who routed Tyrone in Saturday’s quarter-final.
Second half goals from Diarmuid O’Connor and Sean O’Shea helped the Kingdom ease to a 2-18 to 0-12 win over the Red Hands.
Monaghan came through an epic battle with Armagh - winning 9-8 in a penalty shootout after extra-time failed to separate the Ulster rivals.
The sides were level 12 times in normal time and twice in extra-time and they couldn’t be separated after the first round of penalties.
Rory Beggan denied Callum Cumiskey while Ethan Rafferty saved from Gary Mohan.
Crucially, Mohan converted his second penalty, but Beggan made a second save from Cumiskey as Monaghan booked their place in the last four of the All-Ireland Championship.
Dublin, meanwhile, powered past Mayo thanks to a brilliant second half performance in Croke Park in the fourth and last quarter-final clash of the weekend.
Goals in either half from Colm Basquel proved decisive as Dessie Farrell’s side claimed a 2-17 to 0-11, although Mayo were incensed that Jordan Flynn’s first half effort was ruled out after David Gough ruled the attacker played the ball on the ground.
The full fixture details for the semi-finals will be confirmed by the CCCC on Monday afternoon.
The first semi-final, which also features the Tailteann Cup final meeting between Down and Meath, takes place on Saturday, July 15 with the second semi-final on Sunday, July 16 with Croke Park hosting both semi-finals.
Sign up to our f ree sports newsletter to get the latest headlines to your inbox