Begge skrev torsdag under for klubben.
Både Viking og Vålerenga kan trolig innkassere godt med penger for talentene.
NRK erfarer at salgssummen for Nielsen alene kan komme opp i overkant av 20 millioner kroner.
Har forhandlet i flere dager
Håvard Nielsen debuterte i eliteserien allerede i 2009, og står oppført med 46 ligakamper for Vålerenga.
Han har tidligere vært på treningsopphold i Inter og Tottenham.
Valon Berisha debuterte også i eliteserien i 2009, og har tross sin unge alder rukket 89 førstelagskamper for Viking.
Agenten: – Kom brått og overraskende på Nilsen
– Det er vanskelig for begge å forlate klubbene sine her hjemme, men det er et steg i riktig retning for begge, sier Solbakken til Aftenposten.
– De har fulgt ham en stund, men det kom brått og overraskende på Nielsen.
Han var nede og så på fasilitetene, og da ble avgjørelsen mye enklere, fortsetter agenten.
Vålerenga aksepterte budet på Nielsen allerede tirsdag, men overgangen var ikke formelt i orden før klokka 15.00 torsdag.
Andresen: – Ville gjerne beholdt ham
– Håvard er et stort talent og er blitt en sentral spiller for oss. Så ut fra en sportslig vurdering ville vi selvfølgelig gjerne beholdt han her. Men slik er det å drive fotballklubb i Norge. Når vi får fram unge spillere som er så gode som Håvard, blir de ofte plukket opp av større klubber, sier VIF-manager Martin Andresen.
Sportslig leder Håvard Lunde tilføyer at det har vært mye interesse rundt spisstalentet den siste tiden, og at tilbudet fra Salzburg var for godt til å avvise.
Berisha: – Perfekt klubb
Tidligere i uken ble det også kjent at Viking godtok det de omtalte som et godt bud fra Salzburg på Berisha. Midtbanespilleren mener han tar det rette steget på karrierestigen.
– Jeg er god nok for nivået her nede, men vil samtidig utvikle meg videre med bedre individuelle spillere rundt meg. Dessuten er Salzburg midt i Europa, og det er lett å bli sett. Jeg ser for meg at Salzburg er en perfekt klubb på veien videre, sier Berisha til Stavanger Aftenblad.
– Vi vel rette en stor takk til Valon. Døren til Viking står alltid åpen for ham, sier Vikings styreleder Geir P. Solstad til klubbens nettsider.
Han legger til at Viking er veldig fornøyd med at handelen er gjennomført, og ønsker Berisha lykke til i ny klubb. Siddisene mottar trolig rundt tolv millioner kroner for landslagsspilleren
Jonevret: – Lykke til
Vikings hovedtrener Kjell Jonevret rakk bare en måned sammen med Berisha. Han sender denne meldingen til Salzburg og Østerrike:
– Viel Glück (lykke til), Valon. Nå venter vi bare på at du skal komme tilbake til Stavanger og arrangere en proffmiddag slik vi har i Sverige, der du inviterer alle lagkameratene dine her i Viking og takker dem for tiden sammen og hva de har betydd for deg, sier Jonevret.
Forhandlingene om overgangene har pågått mellom klubb, spillere og deres felles agent Jim Solbakken de siste dagene, og torsdag ble det altså klart at de forlater eliteserien.
Vant dobbelen i fjor
Den østerrikske Bundesliga startet denne helgen, og nordmennenes nye klubb åpnet med 2-0-seier borte mot Sturm Graz.
«Oksene» tok forrige sesong sin første dobbelttriumf. De vant serien for syvende gang , seks poeng foran Rapid Wien. Cupen vant de for første gang.
I europaligaen hevdet Salzburg seg godt i gruppespillet. De vant sin gruppe, som inneholdt sterke lag som Slovan Bratislava, PSG og finalist Athletic Bilbao.