The treaty with Namibia was signed in 2006. The negotiations began in 2005. I do not have the signature date on hand. The negotiations were completed before my arrival in 2006, but the treaty was signed a few years later. Obviously, once we, the negotiators, conclude an agreement, we have to begin a process to obtain the government's approval. That can take some time.
Evidence of meeting #129 for Finance in the 41st Parliament, 1st Session. (The original version is on Parliament’s site, as are the minutes.) The winning word was treaties.
A video is available from Parliament.