This research aims to find out the effect of green logistics practices on multinational firms' operational performance in Rwanda. The research aimed to evaluate the effect of a green warehouse on operational performance, determine the impact of green packaging on operational performance and estimate the impact of transportation methods on multinational company operational performance. The researchers used a quantitative research design to analyze the effects. Data were collected from 65 employees using a questionnaire survey and documentary review. To assess quantitative data, descriptive and inferential statistics were utilized to analyze data using SPSS. The findings reveal that green logistics methods are positively and significantly related to multinational construction operational performance. Furthermore, according to the correlation coefficients r=0.728, r=0.796, and r=0.841, there is a favorable association between green warehouse management, inventory management/green packaging, and operational performance in logistics practice. Furthermore, the study discovered by practicing green logistics, the firms boost efficiency and improve service quality, labor quality, and productivity. Given the importance of green logistics management practices in multinational corporation construction projects, stakeholders' risk analysis also is required to limit environmental and social damage to the local community caused by project activities.