Två bussar hade precis fyllts med 36 passagerare och två chaufförer för att åka till Miragoane (tio mil väster om Port-au-Prince) när gängmedlemmar från Village-de-Dieu tog personerna gisslan.
Village-de-Dieu är ett av huvudstadens fattigare områden och kontrolleras av ett mäktigt gäng.
"Passagerarna som kidnappades släpptes den 11 juni", skriver förbundet på Twitter och meddelar att även chaufförerna släppts.
Det är oklart om några lösensummor begärts eller betalats ut till kidnapparna.
Under flera decennier har beväpnade gäng härjat i de fattigaste stadsdelarna i Port-au-Prince. De senaste åren har gängen skärpt sitt grepp om staden och landet och i takt med detta har antalet mord och kidnappningar ökat.