This study examines the relative impacts of transport and information and communications technology (ICT) components of trade-related infrastructure on bilateral trade flows between Nigeria and its major trading partners. An augmented standard gravity model that featured variables for the transport infrastructure component (maritime transport, ratio of total roads network to total population and airport infrastructure) and ICT component (the number of internet users, fixed broadband internet, and telephone subscribers) was estimated using bilateral trade data on 22 major trading partners of Nigeria for the period 2005-2021. Panel instrumental variables technique (pooled two-stage least squares technique leveraged on fixed and random effects models) was used for the analysis. The findings show that both the transport component and ICT component had a significant impact on trade flows between Nigeria and its trading partners. In the exports model, the differential impact of the transport infrastructure component is higher than the ICT component, but the differential impact of the ICT component is greater in the imports model. This suggests that efficient provision of both transport and ICT infrastructure facilitates trade while the inefficient provision of either or both hinders it. Therefore, greater attention must be placed on improving both components.