Is it necessary for the Government organization to get registration

Yes, the government organizations which are required to deduct tax at source u/s 51 of GST Law, shall mandatorily obtain registration under the Act.

(ICAI FAQ PUBLICATIONS 06-09-2017 REGISTRATION: FAQ NO. 18)