Hello.
The symptoms you have described point more towards an allergic rhinitis instead of egg allergy. This is commonly due to exposure to household allergens like - dirt, dust, smoke, pollen, animal hair/feather, artificial food colours etc. So try to avoid exposure to these elements first and note the change in your child.
Egg or any other food allergy is often associated with nausea, vomiting and stomach pain. There may even be a complaint of loose motions. The respiratory component normally gets involved in extreme cases and usually its more of a breathless picture rather than a stuffy nose.
Health Tips
You can make the changes by avoiding exposure to the above mentioned allergens. If symptoms persist then it will be best to visit a nearby Paediatrician for thorough physical examination.