Damage in structures often leads to failure. Thus it is very important to monitor structures for the occurrence of damage. When damage happens in a structure the consequence is a change in its modal parameters such as natural frequencies and mode shapes. Artificial Neural Networks (ANNs) are inspired by human biological neurons and have been applied for damage identification with varied success. Natural frequencies of a structure have a strong effect on damage and are applied as effective input parameters used to train the ANN in this study. The applicability of ANNs as a powerful tool for predicting the severity of damage in a model steel girder bridge is examined in this study. The data required for the ANNs which are in the form of natural frequencies were obtained from numerical modal analysis. By incorporating the training data, ANNs are capable of producing outputs in terms of damage severity using the first five natural frequencies. It has been demonstrated that an ANN trained only with natural frequency data can determine the severity of damage with a 6.8% error. The results shows that ANNs trained with numerically obtained samples have a strong potential for structural damage identification.