Cornelius was a £7.5million signing from FC Copenhagen last summer, but he has yet to start a Premier League game for Cardiff.
He has made 10 appearances in all competitions without scoring, but Solskjaer believes the 20-year-old can be a success in south Wales.
The Cardiff boss points to his own time as a striker at Manchester United as an example of how players need to be given the chance to settle in English football.
"Andreas had a tough time with injuries and there is always a transition period with the culture and tempo," Solskjaer is quoted in the Daily Star.
"I had a great first season at Man United, then I did my ankle and the whole second half I couldn't get up to the pace of the Premier League.
"So that's what we're doing now with Andreas. We're trying to get him going and working on his confidence.
"He's not had any luck in front of goal, so we'll work every day putting crosses in and getting him fit. He will make an impact at the club."