Hanarna, som var två år gamla 17 år och 19 år, från nordvästra London anmäldes saknad i mars mitt i farhågorna att de planerade att resa till Syrien.
De stoppades av turkiska tjänstemän och arresterades när de återvände till Storbritannien.
Tonåringarna, som inte har fått något namn, frigavs medan polisen utförde ytterligare undersökningar.
Scotland Yard sa att de alla släpptes utan kostnad måndagen den 8 juni.
Man har förstått att de flugit till den turkiska staden Istanbul från Barcelona i Spanien. Tonåringarna fängslades alla på flygplatsen Sabiha Gokcen i Istanbul.
Deras gripanden kom veckor efter att en internationell polisjakt hade inletts för att hitta tre skolflickor i London som reste till Istanbul på sin resa till Syrien.
Shamima Begum, Amira Abase, både 15, och Kadiza Sultana, 16 - alla från östra London - tog flyg till Istanbul i februari, varifrån man fruktar att de reste för att ansluta sig till Islamiska staten (IS) militanter i Syrien.
IS har tagit över stora delar av Syrien och Irak, i syfte att upprätta ett "kalifat", en stat som styrs av en enda politisk och religiös ledare enligt islamisk lag.
Tre tonåringar som arresteras på grund av misstanke om terroristbrott efter att ha hållits fängslade i Turkiet kommer inte att åtalas, har polisen meddelat.