Earlier, the International Cricket Council (ICC) termed Gavaskar's wide ranging media commitments 'a conflict of interest' with the governing body.
The former India captain was constantly writing columns for a long time, besides doing commentary for cricket matches for which the ICC had warned him time and again.
A senior PCB official confirmed that the board had sent in its nomination and proposed Majid's name.
''He has previous experience of top level cricket administration and has worked on several ICC committees and assignments,'' the official said.
The PCB had nominated Majid's name last year as well, but then Gavaskar went on to retain his post even though there were strong words being said about the decision.
Majid, has represented Pakistan in 63 Tests and 23 One-Day Internationals, had a no-nonsense approach as administrator. He served as PCB Chief Executive before stepping down in 1999.
According to sources, the PCB has started to lobby for Majid, but still other Test playing nations will put forward their nominations as well.