Jammu and Kashmir Chief Minister Omar Abdullah has termed the restoration of statehood as the biggest challenge for his government while reiterating that the current Union Territory status is a temporary phase.