Kenya and Tanzania have signed an agreement on environmental conservation and management of trans-boundary forest resources.