Pakistan's government on Friday introduced legislation to extend the tenure of the army chief in line with a Supreme Court order that it must justify its wish to see the top commander stay on in the job for an extra three years.