The All India Football Federation has signed an MoU with Saudi to the study the possibility.
Shaji is the second Keralite after P P Lakshmanan to become the AIFF Secretary General.
Karnataka Football Association president N A Haris, a sitting Congress MLA, won the election for the lone post of vice-president.
The new AIFF dispensation will have lots on its plate, the foremost task among them being the smooth conduct of the FIFA Women's U-17 World Cup in October.
'It is like pinching the baby and rocking the cradle. Because of their inefficiency we lost lakhs,' said Gokulam Kerala FC president V C Praveen.
The lifting of the suspension after just over 10 days means the U-17 Women's WC will be held as scheduled.
AIFF's acting general secretary Sunando Dhar requested FIFA secretary general Fatma Samoura to "reconsider their decision of suspending the AIFF".
Fresh nominations can be filed from Thursday.
The apex court said that it is modifying its earlier order to facilitate holding of the Under-17 Women's World Cup by India and revocation of suspension of the AIFF by the world football governing body FIFA.
The club has announced withdrawal from the AFC Women's Club Championship due to the existing ban on the national body.