尾辻加奈子（1974年12月16日－），日本LGBT人权运动者，政治家、前参议院议员（当选1次）。大阪府出身（但出生于奈良县）。
前大阪府议会议员（堺市堺区选区。任期2003年4月～2007年4月）。是日本在任期中，唯一透过中央和地方，公开同性恋者身份（出柜）的公职人员。2007年6月，和身为秘书的工作伙伴木村真纪，于名古屋的公园举行公开结婚仪式。在不承认同性婚姻的日本法律下，这次“结婚”是没有法律效力的。
就读大学期间，参加NPO法人・dot-jp的议员见习计划。以桂睦子茨木市议员为首参与政治活动。
2003年4月于统一地方选举中，承继有连任4期16年经验的原府议会议员山中清子，在（旧）堺市选区（席次10人）担任候选人，以15,254票的最低票当选（当时最年轻）。当选的同时议会内成立“流利大阪”委员会。2004年4月，“流利大阪”与“无党派府民俱乐部”合并，成立“主权大阪”。2005年8月，透过讲谈社所出版的自传“出柜：发现自我之旅”，成为首位在日本公开自己女同性恋身份的政治家。2006年2月到4月，担任在全国4个都市，共计举办5次的“全国思考同性伴侣法保障的接力座谈会：彩虹开讲2006”总召。同年4月，伴随着大阪府堺市的政令指定都市化，所属选区变更为堺市堺区（席次2人）。同年5月、“主权大阪”解散，改组为府民网络大阪（2006年当时，所属议员8人，议会第5名）。同年同月和TOKYO Pride、彩虹游行札幌实行委员会、Gay JapanNews一同主持反恐同运动。同年6月，被美国国务院国际男女同性恋联合会(International Visitor Leadership Program)选上，在华盛顿、旧金山等各地访问。同年10月，担任关西彩虹天堂事务局长。
尾辻在议员活动中和LGBT有关的政绩，是在2005年10月开放了大阪府住宅供给公社营运管理的住宅，承认了同性伴侣等，法律上亲属以外单身人士的同居（House Sharing制度）。
另外，在性别认同障碍方面，根据他与公明党等团体的共同提案，以采纳2005年3月“替性别认同障碍人士寻求得以正常生活之社会环境的准备意见书”（全会一致通过・全国首次涉及都道府县议会层级），和2007年3月“为性别认同障碍者寻求社会环境之准备的意见书”（全会一致通过）这两份意见书为目标。
2007年6月，大阪府监查委员根据2004・2005年度当时的府会决议，认定支付给委员会的政务调查费中，有一部分支出是调查研究以外的“非目的性支出”，并劝其缴回。尾辻自行归还被认定为目的外支出的41万7504日圆（实习派遣事业年会费，停车场按1/2比例分级）。
由于2007年4月的府议员选举中没有参选，在同月的29日任期届满。同年7月12日公告，同月的29日参选（民主党公认）第21次参议院议员选举（比例代表区）。
但是，她以38,230.380票（民主党内35人中第29名，全名簿记载者159人中第89名）落选。
2012年大选，尾辻在大阪府第5区出马，仍然落选。
2013年5月8日，参议院议员室井邦彦退出民主党并请辞议员职位，尾辻在落选五年多后意外地递补当选，尾辻5月22日正式成为参议院议员，成为日本首位“公开同性恋身份”的国会议员。不过她的任期只有两个月，2013年7月举行的参议院选举她没有角逐连任提名，任期至7月28日结束。
全国38,230.380票（民主党内35人中排名第29名，全名簿记载者159人中排名第89名）
（注）包括堺市（全体）：1,590.654票，（内、堺区）：318.698票。
