Problem solved, here are enumerated by order the steps i followed:
- Change the foreign key property mapping to Not Required
- Seed only the primary key values
- Update-Database
- Change back the property to Required
- Add new migration and seed the values for foreign key column
- Update-Database