The pair were asked to step down by Prime Minister Bisher al-Khasawneh, a move immediately endorsed by King Abdullah II, according to a statement from the royal palace.
They are accused, according to a government source, of "having violated the emergency law" put in place to curb Covid-19.
The Jordanian news website Ammon claimed interior minister Samir Mobaideen and justice minister Bassam Talhuni had attended a dinner in a restaurant in Amman with a total of nine people, when the law allowed a maximum of six.
Tawfiq Krishan, deputy prime minister and in charge of local administration, was appointed as the new interior minister.
Ahmed Ziyadat, State Secretary for Legal Affairs, was named as justice minister.
Read also: Israel's Gantz held secret meeting with Jordan's King Abdullah: report
Following a surge in virus cases, Jordan toughened this week its Covid-19 restrictions, returning to rules imposed in March last year, and which were only eased last month.
Jordan, which began vaccinations last month, has officially recorded more than 386,000 novel coronavirus cases and 4,675 deaths out of a population of 10.5 million people.
Follow us on Facebook, Twitter and Instagram to stay connected