Amigo, con PHP solo no sera posible realizar lo que buscas, esto se puede logra utilizando una tecnología llamada AJAX que utiliza JavaScript.
Lo que intentas hacer se llama "Selects dependientes" busca en google y encontraras infinidad de tutoriales de como lograrlo.
Aquí hay un buen tuto explicado de como puedes realizarlo.