The king accepted the resignation of Prime Minister Abdullah Ensour before appointing Mulqi by royal decree.
Mulki has held senior government posts in successive administrations.
Under the constitutional rules the election must be held within four months.
Jordan traditionally votes according to tribal and family allegiances but parliament amended the electoral laws in March in a move government sources and political analysts say will lead to more candidates from political parties vying for votes.