Secretary of State Rex Tillerson and Homeland Security Secretary John Kelly are due to arrive in Mexico Wednesday afternoon for talks between both nations on immigration and security.
The trip comes at what is seen as a low point in relations between the two countries, which have enjoyed peace along their 3,100 kilometer-long common border since the Mexican-American War of the late 1840's.
The pair will meet with Mexico President Enrique Pena Nieto and other of the nation's top officials during their two day visit Wednesday and Thursday.
Trump was in office barely a week when Pena Nieto canceled a planned visit to the U.S. The American leader had suggested their meeting would be ill-advised if Mexico wasn't willing to pay for the wall, expected to cost billions of dollars.
Numerous undocumented immigrants in recent years have come from Central America and travelled through Mexico to reach the US border.
Kelly's agency released the guidelines, which give federal agents new powers to detain and deport immigrants.
"We have been a great ally to fight problems with migration, narcotics", warned Mexico's economy secretary Ildefonso Guajardo in an interview with Canadian newspaper the Globe and Mail.
"The relationship with Mexico is phenomenal right now", Spicer said.
The Department of Homeland Security (DHS) said Kelly will meet with Guatemalan President Jimmy Morales as well as the ministers of government and foreign affairs.
The relations between Mexico and the United States were chilly long before disclosure of the deportation plan.
He will also observe the arrival of a DHS flight repatriating undocumented migrants to Guatemala from the United States. The possible deportation of non-Mexicans to Mexico was not on the initial agenda until at least Tuesday evening.
"I want to make it clear in the most emphatic way that the Mexican government and the people of Mexico do not have to accept provisions that one government unilaterally wants to impose on another", said Foreign Minister Luis Videgaray, according to his translated remarks reported by Reuters.
He met with Tillerson last week in Germany at a G20 gathering. He said he wanted to reduce references to Mexico paying for the proposed wall because he didn't support a wall being built at all.
New Hyundai i30 Tourer - first pictures
Hot on the heels of the newly-updated Hyundai i30 comes the new i30 Tourer, the estate version of Hyundai's popular hatchback. A wireless charging point for smartphones has also been made a standard feature on the Tourer.
NASA finds Earth-sized, habitable planets orbiting a star
The system of planets is located 40 light-years (235 trillion miles) from Earth and they lie in the Aquarius constellation . According to scientists, all seven planets could have liquid water, which is the key ingredient for life.