A veia pudenda interna está localizada na região glútea (nádega).
Situa-se entre o ligamento sacroespinhoso e o ligamento sacrotuberoso na nádega, e posteriormente (atrás) da espinha isquiática, que é uma área de osso que se projeta para fora da parte inferior da pelve.
A veia pudenda interna fica ao lado da artéria pudenda interna, que leva sangue oxigenado para a mesma região. O nervo pudendo também fica ao lado desses dois vasos sanguíneos e inerva a mesma região. A veia pudenda interna, a artéria pudenda interna e o nervo pudendo são agrupados por uma camada espessa de tecido chamada fáscia obturadora interna. Este grupo agrupado é denominado canal pudendo.
A veia pudenda interna drena o sangue pobre em oxigênio do períneo, que é a área entre os órgãos genitais externos e o ânus, e a genitália externa. A região drenada inclui o bulbo do pênis (nos homens) ou clitóris (nas mulheres), a região anal e a região urogenital.
As tributárias da veia pudenda interna incluem a veia do bulbo (nos homens), a veia labial posterior (nas mulheres), a veia escrotal (nos homens) e a veia retal inferior. A veia pudenda interna drena para a veia ilíaca interna. Apesar de sua localização, a veia dorsal profunda, que drena os corpos eréteis do pênis (nos homens), não passa para a veia pudenda interna.