恶意透支银行卡，构成银行卡诈骗罪的，数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，其法定最高刑为无期徒刑，因此，恶意透支银行卡构成犯罪的，其诉讼时效是二十年。

《刑法》规定：
1、法定最高刑为不满五年有期徒刑的，追诉时效为五年；
2、法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年；
3、法定最高刑为十年以上有期徒刑的，追诉时效为十五年；
4、法定最高刑为无期徒刑、死刑的，追诉时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。