渔船在公海捕鱼时被他国船只要求支付费用，是否合法？

是否合法需视费用性质和相关国际协议而定，若无合法依据，可拒绝支付并寻求本国海事部门协助。

建议在遭遇此类要求时，先核实对方执法权限和收费依据，必要时通过外交渠道进行交涉。