国外海关扣留我方出口的货物，但未提供书面通知，是否合法？

海关扣留货物通常应出具书面通知并说明理由。若未提供，可质疑其执法程序的合法性，并要求正式书面说明。

建议通过律师向海关提出正式书面异议，同时保留所有沟通记录，以便后续申诉或法律救济。