A veia pudenda interna está localizada na região glútea (nádega).
Encontra-se entre o ligamento sacroespinhal e o ligamento sacrotuberoso na nádega e posterior (atrás) à coluna isquiática, que é uma área óssea que se destaca 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 espessa folha de tecido chamada fáscia interna do obturador. Esse grupo agrupado é chamado de canal pudendo.
A veia pudenda interna drena o sangue sem oxigênio do períneo, que é a área entre os órgãos genitais e o ânus externos e os órgãos genitais externos. 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.
Os tributários 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.