2011年1月，时任卫生司法体育部长马修·贝齐乌表示，“成年人之间的自愿同性性行为”非刑罪化正在“积极考虑”。2011年10月，政府承诺对同性性行为非刑罪化。根据美国国务院的说法，2012年没有关于LGBT人士被起诉的报道。2016年5月，瑙鲁议会通过了《2016年犯罪法》，废除《1899年刑法》，从而使同性性行为合法化。