It also said in a separate statement that its computer infrastructure had been hit by a cyber attack from abroad.
The US Embassy said it was deeply concerned by his detention and expressed regret that its call for restraint and dialogue had been “ignored”.
“Today, Georgia has moved backward on its path toward becoming a stronger democracy in the Euro-Atlantic family of nations,” it said in a statement.
The European Union’s ambassador to Georgia urged efforts to find common ground between the two sides.
“The logic of escalation is getting the upper hand. The political crisis is deepening,” the diplomat, Carl Hartzell, wrote on Twitter.
Last week, a court ordered Melia to be detained for allegedly failing to post bail. The Interior Ministry at the time announced it was postponing carrying out the order to detain him following Prime Minister Giorgi Gakharia’s resignation.
Gakharia abruptly stepped down on February 18, saying his decision had been prompted by a disagreement with his own team over the order to detain Melia.
Gakharia had said that Melia’s detention was unacceptable if it threatened to fuel political divisions in Georgia.
Late on Monday, Georgia’s Parliament voted to form a new government led by Prime Minister Irakli Garibashvili, who served as prime minister in 2013-15.