gst registration in other state

we have already gst registration in telangana.now we have recevied on contarct in maharasgtra state. we will execution project in maharashtra .my question is we will have to register in maharashtra or we
will do business through our telangana gst number....plz suggest