Britain has offered to provide Egypt with military advice in its battle against gunmen in the Sinai Peninsula, the London-based Arabic-language al-Hayat newspaper reported Monday.