Trujillo Province may refer to:
In the area of present-day Venezuela:
- Trujillo Province (Gran Colombia), from 1824 to 1830
- Trujillo Province (Venezuela), from 1831, as a split from Maracaibo
Trujillo Province may refer to:
In the area of present-day Venezuela: