Representatives of Lesotho's new ruling military council flew to South Africa yesterday to seek a relaxation of border restrictions, and South Africa said the two countries had pledged to work toward better relations.

On Monday, Maj. Gen. Justin Lekhanya and his 1,500-member defense force overthrew Prime Minister Leabua Jonathan.

The new military council dispatched Evaristus Sekhonyana, once a Cabinet minister under Jonathan, to Cape Town for talks with South African Foreign Minister Roelof F. (Pik) Botha, The Associated Press reported, quoting Botha's office.

Botha's statement said the two nations had vowed to work toward "good neighborliness."

Jonathan has not been seen since Lesotho radio announced the military takeover at dawn Monday, and he was believed to be under house arrest.

The South African government has accused Lesotho of harboring guerrillas of the African National Congress, the main insurgency group leading the fight against apartheid.

The Cape Town visit by Sekhonyana adds support to previous speculation and media reports that Lesotho's new rulers will seek better relations with South Africa.

However, South Africa continued the border clampdown it started Jan. 1 in an effort to ward off possible guerrilla attacks. The border checks have slowed the movement of goods into the kingdom, which is surrounded by South Africa.

Lesotho is dependent on South Africa for most of its food, fuel and other commodities, as well as many jobs.