"Please observe discipline and professionalism in your work," Kikwete told the Tanzanian soldiers, as he presented them with a flag at a military parade.
The troops will form the backbone of a planned 2,500-strong new United Nations brigade, unanimously approved by the Security Council in March and with a mandate to conduct "targeted offensive operations" against rebels in eastern DR Congo.
A key focus will be the M23 rebels in the mineral-rich area, which has been gripped by conflict for more than two decades.
The UN force is due to consist of three infantry battalions, an artillery company, a reconnaissance company and "special forces", with troops also being mustered from South Africa and Malawi.
M23, named for a peace deal with the DRC government signed on March 23, 2009, emerged out of an ethnic Tutsi mutiny in the army in April 2012, on the grounds that Kinshasa was not upholding the pact.
The rebels briefly seized the North Kivu provincial capital Goma in November last year.
M23's political leader Bertrand Bisimwa last month wrote to Tanzania's parliament warning the fighters had previously beaten even "larger and better equipped" forces, and that the same would happen to Tanzanian troops if they continued in this "dangerous adventure".