If you're not familiar with Timatic then United has a convenient form at https://www.united.com/en/us/timatic/ that you can fill in and it'll show you exactly what the checkin agents get shown about what paperwork you need for a flight and it's pretty fascinating (I've had the fun experience of violating these constraints with a letter issued by the US embassy in London and I do not recommend that experience)