Donegal will face Cork in the All Ireland semi-final after ousting Kerry over the weekend.
In the other half of the draw, Mayo face off against the Dubs after an impressive win over Down.
Mayo skipper Andy Moran, who may miss the remainder of the season with a serious knee injury.
The All Ireland champions struggled to overcome Laois in their quarter final and will need to improve to halt Mayo’s run at Croke Park on September 2.
The Mayo men won in a scoreline that reflected their dominance 3-17 to 2-08 with Alan Dillon and Cillan O’Connor in tremendous form grabbing 11 points between them.
But Mayo’s chances of winning their first All Ireland title since 1951 have been dented by the loss of captain and forward Andy Moran who is likely to miss the rest of the season after suffering significant knee ligament damage in the match.
Dublin were severely tested by Laois and required a fortuitous Michael Dara Macauley goal to triumph over the O’Moore men.
Despite dominating possession, the Dubs didn’t seem to have the guile to penetrate Laois’s tight defence and in the end were relieved to go through to the semi-finals.
Munster champions Cork were far too good for Kildare, winning by 2-19 to 12 points.
Shane Connolly and Colm O’Neill bagged two opening half goals for Conor Counihan’s league-winning side and although Kildare attempted to make a comeback, Cork were always in control of the game.
Elsewhere, Karl Lacey was the hero for Donegal as his late point helped the Ulster champions to a close fought 1-12 to 1-10 victory over Kerry in the final game of the weekend.
Colm McFadden scored 1-05 for in a man-oth-the-match performance .
That means that for the second successive year all four provincial winners make up the All-Ireland semi-final lineup.
All-Ireland Football Semi-Finals
Cork V Donegal - 26th August
Dublin v Mayo – 2nd September