Background: Ethiopia is one of the high-burden HIV Country with low HIV test uptake. Although HIV is more prevalent among women in Sub-Saharan countries, HIV testing among men is equally important to end the HIV epidemic. Objective: To investigate the prevalence and determinants of HIV testing among rural men using Ethiopian Demographic and Health Survey (EDHS) 2016 data.Method: This study used EDHS 2016 data. The sample size for this study was 10,187 rural men. Descriptive statistics analysis to know sample distribution and bivariable and multivariable logistic regression to identify associated factors with rural men's HIV testing status. All analyses were performed using the complex sample analysis procedure of the SPSS version 20.0 to account for the multistage sampling.Result: Overall, 40.3% of rural men were ever been tested for HIV. In the multivariable analysis, Being aged, 31-44 [Adjusted Odds Ratio (AOR:) 1.12; 95% CI: 1.01-1.42], living in developed regions (AOR: 1.43; 95% CI: 1.09-1.88), engaged in non-agricultural sector (AOR: 1.27; 95% CI: 1.05-1.52), being Muslim (AOR: 2.07; 95% CI: 1.67-2.67), and having comprehensive knowledge about HIV (AOR: 1.31; 95% CI: 1.12-1.54) were positively associated with HIV testing. In the contrary, belonging to medium (AOR: 0.56; 95% CI:0.47-0.67) and rich (AOR: 0.67; 95% CI:0.56-0.80) wealth status, attending primary (AOR: 0.21; 95% CI: 0.16-0.28)) and secondary (AOR: 0.31; 95% CI: 0.25-0.35) education, having first sexual debut at age of <=17 (AOR: 0.26;95% CI: 0.19-0.93), perceived stigma towards HIV patients (AOR: 0.67; 95% CI: 0.47-0.93) and have not health insurance coverage(AOR: 0.54; 95% CI: 0.42-0.69) were negatively associated with HIV testing among rural men.Conclusion: HIV testing of rural men was very low. Socio-economic and other push factors like comprehensive knowledge about HIV, Perceived stigma towards HIV patients, and having health insurance coverage were found the determinant of testing among rural men. The Ethiopian government with its stakeholders should focus on rural men who least likely to get HIV testing. The Awareness building program about HIV and HIV testing should be initiated to encourage rural men to visit health facilities and take the test.