Reddy presented Modi a bouquet and a shawl. Other YSRCP leaders were present at the meeting at the Prime Minister’s residence.
Reddy, whose party registered a landslide win in the Assembly elections by winning 151 seats, ousted the N. Chandrababu Naidu-led Telugu Desam Party (TDP) government.
YSRCP is the fourth largest party in the Lok Sabha. It won 22 parliamentary seats.
Earlier, the YSRCP had made it clear that it would support any party or grouping provided Andhra Pradesh got special status.