当您的留学存款被冻结，且需要用于支付学费时，您可以采取以下步骤：
联系银行
首先，联系您的银行了解存款冻结的具体原因。
如果是因为贷款或信用卡透支导致的冻结，您需要尽快完成还款以解冻账户。
提供解冻证明
如果您需要使用这笔资金来支付学费，您可以向银行提供解冻证明，例如签证批准信或录取通知书，以证明资金将被用于正当目的。
解冻方式
自然解冻：如果存款证明上规定了冻结期限，资金会在冻结期满后自动解冻。
强制解冻：在某些情况下，您可能需要亲自到银行柜台办理解冻手续，或者按照银行的要求提供必要的文件。
备用方案
如果直接解冻不可行，您可以考虑使用其他支付方式，如亲友转账或使用其他银行账户。
保持沟通
在整个过程中，保持与银行和相关机构的沟通，确保他们了解您的需求，并指导您完成必要的步骤。
请确保在采取任何行动之前，您已经了解了所有相关的法律规定和银行政策。