In recent years, Deep Learning (DL) has proved to be a powerful artificial intelligence prediction tool in solving many complex problems. Despite its demonstrated superiority over traditional approaches in various domains, the utilization of DL for traffic prediction remains limited. Nevertheless, prior studies have shown its potential and effectiveness in this area. As for travel time, DL can make accurate predictions for all segments in the transportation network with a single model structure. This study reports on the application of DL in simultaneously predicting the travel time over several segments of a network. Two DL models, namely Multilayer Perceptions (MLPs) and Long-Short Term Memory Networks (LSTM), which can deal with high-dimensional input data, are proposed to tackle the problem. The outcome of the application of the two DL models in two locations of this study is presented. One of these locations of interest is Amman City, the capital of Jordan, where Amman City Taxi Company provided a dataset containing information such as trip origin, destination, and travel time, for taxi trips over the years 2018 and 2019. Further application of DL is carried out using a 2020 Uber trips data in Cairo, Egypt. The results demonstrate that DL models hold great promise in achieving precise and real-time prediction of travel time on a network-wide level.