In recent years, deep learning (DL) methods, such as recurrent neural networks (RNN). have been used for streamflow prediction. In this study, the monthly inflow into the Dez Dam reservoir from 1955 to 2018 in southwestern Iran was simulated using various types of RNNs, including long short-term memory (LSTM), bidirectional long short-term memory (Bi-LSTM), gated recurrent unit (GRU), and stacked long short-term memory (Stacked LSTM). It was observed that considering flow discharge, temperature, and precipitation as inputs to the models yields the best results. Additionally, wavelet transform was employed to enhance the accuracy of the RNNs. Among the RNNs, the GRU model exhibited the best performance in simulating monthly streamflow without using wavelet transform, with RMSE, MAE, NSE, and R2 values of 0.061 m3/s, 0.038 m3/s, 0.556, and 0.642, respectively. Moreover, in the case of using wavelet transform, the Bi-LSTM model with db5 mother wavelet and decomposition level 5 was able to simulate the monthly streamflow with high accuracy, yielding RMSE, MAE, NSE, and R2 values of 0.014 m3/s, 0.008 m3/s, 0.9983, and 0.9981, respectively. Uncertainty analysis was conducted for the two mentioned superior models. To quantify the uncertainty, the concept of the 95 percent prediction uncertainty (95PPU) and the p-factor and r-factor criteria were utilized. For the GRU, the p-factor and r-factor values were 82% and 1.28, respectively. For the Bi-LSTM model, the p-factor and r-factor values were 94% and 1.06, respectively. The obtained p-factor and r-factor values for both models are within the acceptable and reliable range.