This paper is focused on two Non-Data Aided(NDA) timing recovery algorithms for burst Gaussian Minimum Shift Keying(GMSK) demodulation with small Bandwidth Time(BT). Performance of each algorithm is studied by Matlab simulation. It is demonstrated that the joint phase and timing synchronization exhibits great performance under small BT values,and its timing Minimum Square Errors(MSE) can be lower than 1×10ˉ3 under EbN0≥12 dB;while the performance of joint frequency and timing algorithm is outstanding when the frequency bias is above 1%. The selection of algorithm to be used depends on the application requirements in practical engineering.