En delegation skickades till den avlägsna Wa-regionen i Shan-staten, som gränsar till Kina, sade tidningen Kyemon Daily.
Militären och den amerikanska Wa State Army (UWSA) gick med på att hålla regelbundna möten och dra sig tillbaka till positioner de ockuperade innan en ny stand-off.
Flytten kom som en del av en regeringsansträngning för att nå överenskommelser med alla landets etniska grupper.
I årtionden har Burma, även känt som Myanmar, mött uppror från flera minoritetsgrupper och sökt självstyre.
UWSA tros vara den största, med en stridsstyrka på så många som 30000.
Det nådde en överenskommelse en gång tidigare med den tidigare militärregimen 1989, men nyligen bröt spänningarna ut efter det att den burmesiska militären hade omringat Wa-territoriet.
UWSA sägs vara utrustad med toppmoderna vapen. Enligt uppgift levererade Kina stridshelikoptrar till gruppen, en rapport från den brittiska underrättelseövervakaren Jane's Information Group sade i maj förra året.
Det internationella samfundet har pekat ut Wa-regionen för dess inblandning i stora narkotikaproblem i regionen.
Under intensiva internationella påtryckningar, särskilt från Kina, förbjöd UWSA opiumodling 2005.
Burma är världens näst största opiumodlare efter Afghanistan, enligt FN:s rapporter. Nästan allt opium den producerar odlas i Shan- och Kachinstaterna.
President Thein Seins regering har inlett en rad reformer för att hitta en lösning på problemet,
Eldupphör och politisk öppning innebär att internationella organisationer som FN kommer att få bättre tillgång till områden som tidigare ansågs vara nollområden.
Burma undertecknade eldupphöravtal med Karens och Kachins rebellgrupper tidigare i år.
Burmas regering och rebeller från den etniska Wa gerillagruppen har nått ett fredsavtal, har statliga medier rapporterat.