The deportation of an Indonesian terror suspect from Malaysia has been delayed while Jakarta checks the man's identity, an immigration official said today.