Styrkorna har drabbat samman med rebeller i Ajdabiya som är en strategisk inkörsport mot rebellfästet Benghazi, uppgav en rebellsoldat.
- Motstånd pågår inne i staden. Gaddafis styrkor strider mot rebeller, sade han till Reuters.
Minst 30 rebeller dödades på lördagen när regeringsstyrkor anföll Misrata på tre fronter, men ska rebellerna ha slagit tillbaka anfallet, enligt en rebelltalesman.
Nato-styrkor förstörde 17 stridsvagnar som tillhörde den libyske ledaren Muammar Gaddafis styrkor i helgen när alliansen trappade upp operationerna i landet.
Femton stridsvagnar förstördes vid flyganfall nära staden Misrata, där Gaddafis styrkor anfallit rebellerna, medan två förstördes söder om Brega.
Enligt en FN-talesman kan flygoperationerna ha varit de mest intensiva sedan Nato tog över kommandot i Libyen.
Två rebellhelikoptrar som bröt mot flygförbudszonen över Libyen har skjutits ned i Brega, uppgav biträdande utrikesminister Khaled Kaaim sent på lördagen.
På frågan om helikoptrarna skjutits ned av armén som är lojal mot Gaddafi, svarade Kaaim, att det hade de.
Kaaim pekade på att Nato-styrkorna har ansvar för att implementera FN:s säkerhetsråds resolution 1973, om en flygförbudszon över Libyen.
- Nato tillät på lördagen rebellerna att överträda resolutionen och använda stridshelikoptrar.
Han hävdade att Nato tagit parti för rebellerna och fortsatte: Vår fråga till Nato är: Gäller resolutionen bara den libyska regeringen eller gäller den bägge sidor?
En AFP-reporter såg på lördagen en libysk militärhelikopter med rebellernas färger flyga på mycket låg höjd mot Ajdabiya-regionen i östra Libyen.
Afrikanska Unionen upprepar sin vädjan om ett omedelbart slut på alla fientligheter och föreslår en övergångsperiod för att införa reformer.
En kommitté från Afrikanska unionen (AU) bestående av ledare från Mauretanien, Mali, Kongo och Sydafrika, som EU utsett att medla, reser till Libyen under söndagen. Med sig har de en färdplan som antogs i mars och som uppmanar till ett slut på fientligheterna, förmedling av humanitärt bistånd och en dialog mellan de libyska parterna, skriver de i ett uttalande.
