男性被强迫性关系勒索应有以下证据：
1.被害人陈述。被害人所作的陈述，是证明强奸行为存在的直接证据。
立案的条件需要有犯罪事实，被害人的陈述是证明犯罪事实存在的证据。
2.犯罪嫌疑人供述、辩解。立案的条件需要有犯罪嫌疑人，犯罪嫌疑人为直接主体，其证据较为直观。
3.发现场遗留的物证:如或可证明有性行为发生的场物品类证据，如遗留有嫌疑人、受害人精斑、血迹、毛发或者体液混合物的避孕套、床单、被套、枕巾、枕套、纸巾等物品，这类物证一般需要结合鉴定结论予以印证。
4.受害人可能遭受暴力的物品类证据，如被撕扯破的衣物、衣扣等;遗留的刀具、棍棒等凶器等。
5.其它。
找法网提醒您，性犯罪的追诉时效要具体分析。
《刑法》第八十七条
犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年;
(三)法定最高刑为十年以上有期徒刑的，经过十五年;
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
性犯罪被判刑后留下案底。案底是指某人过去犯法或犯罪行为的记录，又称为"前科"。个人的刑事犯罪记录，存于当地或上至国家级的档案中，是自然人的历史另类表现。
《中华人民共和国刑事诉讼法》第二百七十五条
犯罪时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。
