Or does it just need one to be from a different country?
If it doesn't than I will be trying it a lot more!
No, it does not need to be a shiny
Soure:Once again,my experience!
By the way:I hope you get a shiny!
No it does need to be shiny.But you can have a shiny if you want.
Unfortunately, no you need to have two Pokemon from different countreys.