Tegel shares, which were placed in a trading halt this morning ahead of the announcement, recently traded up 8.5 per cent at $1.78.
The company floated on the New Zealand sharemarket $1.55 a share in May.
It also listed on Australia's ASX.
Tegel said the agreement would allow New Zealand raw poultry products to enter Australia within an "agreed access framework".
"This announcement is the result of a significant body of work undertaken by Tegel with the Ministry for Primary Industries to secure changed access conditions based on New Zealand's high standard of bio security and low disease prevalence," the company said.
Tegel reported a full-year profit of $11.3 million in June.
That was a 29.5 per cent lift on the same period a year earlier and $1.3 million ahead of the $10 million forecast in the initial public offering prospectus.
Tegel exports to a number of other markets including the Pacific Islands and the Middle East.