Krajinovic reacted well to Federer's first blow, breaking back immediately after going 2-0 down at the beginning of the match.
Playing for a third consecutive day due to weather delays in Indian Wells, the 36-year-old Swiss showed no sign of wear en route to a 6-2 6-1 thrashing of the Serbian in the pair's first ever meeting.
In other men's matches, American Taylor Fritz defeated Fernando Verdasco, of Spain, 4-6, 6-2, 7-6 (7/1), Croatia's Borna Coric breezed past Roberto Bautista 6-1, 6-3 and Pablo Carreno-Busta, of Spain, stopped Russian Daniil Medvedev 6-1, 7-5.
However, 25-year-old Daniel dominated the third and final set to take it 6-1.
Ola expand operations in Sydney
Drivers have also been invited to sign up to drive in Melbourne, but it is unknown when the company will unveil its offerings there.
Novak Djokovic and British No1 Kyle Edmund suffered disappointing defeats at Indian Wells on Sunday.
"Very weird. I mean, I just completely lost rhythm, everything". World No3 Marin Cilic beat Hungary's Marton Fucsovics 7-5 6-3.
Coric will play the victor of the match between Fernando Verdasco and American Taylor Fritz in round four.
In the women's section at Indian Wells, Simona Halep took pride in rallying past 19-year-old Caroline Dolehide, while Petra Kvitova's remarkable win streak skidded to a halt against another U.S. teen.
Man Utd's Marcus Rashford praises Jose Mourinho's training
Sevilla landed in Manchester on Monday afternoon to prepare for the game that starts on Tuesday at 9:45 p.m. (Cairo local time). Sevilla coach Vincenzo Montella insists they go to Champions League opponents Manchester United convinced of victory.
Federer, who had looked slightly off his game in his rain-disrupted third round match against Federico Delbonis, was his dominant self on Monday, winning 89 percent of his first service points while cracking six aces to just one double fault.
"It feels insane. I mean, I'm still in shock", Anisimova said. I am on a good run right now and I want to maintain that. So it was definitely nerve-wracking kind of, but I was enjoying it so much out there and I was playing my best.
Former number one and tenth-seed Angelique Kerber rallied past Ekaterina Makarova 3-6, 6-4, 6-2 and Petra Martic upset last year's French Open champion Jelena Ostapenko 6-3, 6-3.
Brazil has new faces for matches against Germany and Russian Federation
It will be the Brazilians' first meeting with Germany since their 7-1 loss in the semi-finals of the World Cup on home soil. Sao Paulo defender Rodrigo Caio and Germio's Pedro Geromel have also re-joined the group as Monaco's Jemerson misses out.