HIV testing is central to biomedical HIV prevention, but testing among men who have sex with men remains suboptimal. We evaluated effectiveness of mass media and communication interventions to increase HIV testing and explored patterns between study type, internal validity and intervention effectiveness for the first time. Five databases were searched for articles published between 2009 and 2016 using standard MeSH terms. Eligible studies were quality appraised using standard checklists for risk of bias. Data were extracted and synthesised narratively. Nineteen studies met inclusion criteria; 11 were cross-sectional/non-comparative studies, four were pre/post or interrupted time series, three were randomised controlled trials (RCTs) and one was a case study. Risk of bias was high. Five cross-sectional (two graded as high internal validity, one medium and two low) and one RCT (medium validity) reported increased HIV testing. Further work is required to develop and evaluate interventions to increase frequency and maintenance of HIV testing.