结论：外国人未持有边境通行证进入边境地区，是否构成偷越国边境罪，需根据具体情况判断，若该外国人采取逃避边防检查或其他非法手段进入，则可能构成偷越国边境罪；若因特殊原因或符合相关规定而未持有，则可能不构成该罪。

分析说明：

1. 构成偷越国边境罪的情形：

   • 逃避边防检查：如果外国人故意绕过边防检查站，或者通过伪造、变造、骗取等非法手段获取边境通行证以外的其他证件，以逃避边防检查的方式进入边境地区，这种行为明显违反了国家的边境管理规定，具有非法性，因此可能构成偷越国边境罪。
   • 非法手段进入：除了逃避边防检查外，如果外国人采用其他非法手段，如翻越边境围栏、潜入边境水域等，未经许可进入边境地区，同样构成偷越国边境罪。

2. 不构成偷越国边境罪的情形：

   • 特殊原因未持有：在某些特殊情况下，外国人可能因紧急情况、不可抗力或其他合理原因未能及时办理边境通行证，但并非故意逃避边防检查或采用非法手段进入边境地区。这种情况下，如果外国人能够及时向相关部门说明情况并补办手续，可能不构成偷越国边境罪。
   • 符合相关规定：如果外国人符合国家关于边境地区通行的特殊规定或政策，如持有特定的豁免证件、享受特定的外交待遇等，即使未持有常规的边境通行证，也不构成偷越国边境罪。

法律背景：

• 偷越国边境罪的定义：根据《中华人民共和国刑法》的相关规定，偷越国（边）境罪是指违反国（边）境管理法规，偷越国（边）境，情节严重的行为。这里的“偷越”指的是未经许可或采取非法手段进入或离开国（边）境。
• 边境通行证的作用：边境通行证是外国人进入我国边境地区的重要证件，它证明了持证人已经获得了相关部门的许可，可以合法进入边境地区。未持有边境通行证而进入边境地区，通常被视为违反边境管理规定的行为。

建议与后果：

• 建议：对于外国人而言，在进入我国边境地区前，应务必了解并遵守相关的边境管理规定，及时办理边境通行证或其他必要证件。如果因特殊原因未能及时办理，应及时向相关部门说明情况并寻求帮助。
• 法律后果：如果外国人构成偷越国边境罪，将可能面临刑事处罚，包括有期徒刑、拘役或罚金等。同时，还可能被驱逐出境或面临其他行政处罚。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。